時限：1000ms 記憶體限制：10000k 總時限：3000ms
描述需對容量為c 的揹包進行裝載。從n 個物品中選取裝入揹包的物品，每件物品i 的重量為wi ，價值為pi 。對於可行的揹包裝載，揹包中物品的總重量不能超過揹包的容量，最佳裝載是指所裝入的物品價值最高。 輸入
多個測例，每個測例的輸入佔三行。第一行兩個整數：n（n<=10）和c，第二行n個整數分別是w1到wn，第三行n個整數分別是p1到pn。
n 和 c 都等於零標誌輸入結束。 輸出
每個測例的輸出佔一行，輸出乙個整數，即最佳裝載的總價值。
輸入樣例
1 2 1
1 2 3
2 2
3 4
0 0
輸出樣例1
#includeusing namespace std;
int a[10]=,b[10]=,c[10]=; //a表示質量，b表示價值，c表示有無。
int n,e;
int x=0,y=0,t;
int value();
int weight();
int search(int m);
int main();
while(1)
for(i=0;i>b[i];
} search(0);
d[j]=x;
x=0,y=0;
j++; }
for(i=0;ie) return(0);
sum2=value();
y=sum2;
if(x
通過深度優先搜尋窮舉所有情況，並以二進位制的形式表示，1代表含有該物品，0表示不含有該物品。
揹包問題 01揹包問題
n個物品，總體積是v，每個物品的體積的vi，每個物品的最大價值是wi，在不超過v的體積下求最大價值 eg揹包容積為 5 物品數量為 4 物品的體積分別為 物品的價值分別為 思路定義乙個二位陣列int f new int n 1 v 1 f i j 就表示在1 i個物品中選取體積小於v的情況的最大價值...
揹包問題 01揹包
有n件物品和乙個容量為v的揹包。第i件物品的重量是c i 價值是w i 求解將哪些物品裝入揹包可使價值總和最大。01揹包中的 01 就是一種物品只有1件，你可以選擇放進去揹包即1，也可以選擇不放入揹包中即0。include include using namespace std const int ...
揹包問題（01揹包）
1085 揹包問題 在n件物品取出若干件放在容量為w的揹包裡，每件物品的體積為w1，w2 wn wi為整數 與之相對應的價值為p1,p2 pn pi為整數 求揹包能夠容納的最大價值。input 第1行，2個整數，n和w中間用空格隔開。n為物品的數量，w為揹包的容量。1 n 100，1 w 10000...