完全背包問題

標籤：for   問題   sp   size   c   as   bs   print   r   

完全背包問題 解決方案  跟初級硬幣問題遞推法 很相似，只需將1改成 對應的數值。

value 背包價值，  v體積，   n種背包， 體積不超過V，最大價值。

void WKnapsack(int *value, int* v, int n, int V){     int d[1000];memset(d, 0, sizeof(int)*1000);for(int i = 1; i <= n; i++){for(int j = 0; j <= V; j++)  {if(j >= v[i]){d[j] = max(d[j],  d[j - v[i]] + value[i]); //1換成value[i]}}}printf("%d ", d[n]);}

完全背包問題