時限：1000ms 記憶體限制：10000k 總時限：3000ms
描述需對容量為c 的揹包進行裝載。從n 個物品中選取裝入揹包的物品，每件物品i 的重量為wi ，價值為pi 。對於可行的揹包裝載，揹包中物品的總重量不能超過揹包的容量，最佳裝載是指所裝入的物品價值最高。
輸入多個測例，每個測例的輸入佔三行。第一行兩個整數：n（n<=10）和c，第二行n個整數分別是w1到wn，第三行n個整數分別是p1到pn。
n 和 c 都等於零標誌輸入結束。
輸出每個測例的輸出佔一行，輸出乙個整數，即最佳裝載的總價值。
輸入樣例
1 21
12 3
2 23 4
0 0輸出樣例14
提示**
#include#includeusing namespace std;
int n,m,w[15],c[15],v[1005];
int findvalue()
} }return v[m];
}int main()
for(i = 0;i < n;i++)
for(i = 0;i < n;i++)
memset(v,0,sizeof(v));
cout<}}
noj 1004 0 1揹包問題 dfs
時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述 需對容量為c 的揹包進行裝載。從n 個物品中選取裝入揹包的物品，每件物品i 的重量為wi 價值為pi 對於可行的揹包裝載，揹包中物品的總重量不能超過揹包的容量，最佳裝載是指所裝入的物品價值最高。輸入 多個測例，每個測例的輸入佔...
NOJ 1577 0 1揹包問題
原部落格 0 1揹包問題 描述 乙個揹包容量為c 現有n件物品，求能裝入揹包的最大重量是多少？輸入 先輸入兩個正整數n c 0輸出 輸出能裝入揹包的最大重量。輸入樣例 5 5023 18 13 35 24輸出樣例 48方法一 0 1揹包的裸題，那就可以直接寫乙個01揹包的動態轉移方程 dp j ma...
揹包問題 01揹包問題
n個物品，總體積是v，每個物品的體積的vi，每個物品的最大價值是wi，在不超過v的體積下求最大價值 eg揹包容積為 5 物品數量為 4 物品的體積分別為 物品的價值分別為 思路定義乙個二位陣列int f new int n 1 v 1 f i j 就表示在1 i個物品中選取體積小於v的情況的最大價值...