給定n種物品和一揹包。物品i的重量是wi，其價值為vi，揹包的容量為c。
問應如何選擇裝入揹包的物品，使得裝入揹包中物品的總價值最大?
例項：v1 = 1, v2 = 3, v3 = 5, v4 = 9,
w1 = 2, w2 = 3, w3 = 4, w4 = 7,揹包容量：c=10
求解：放入物品2,4, 價值為12， 容量為10
用遞迴形式實現
#include
#include
int c;
int n;
int weight[
100]
;int value[
100]
;int currentweight=0;
//當前重量
int currentvalue=0;
int result[
100]
;//當前最優解
void
backtracking
(int i)
printf
("%d}價值為%d\n"
,result[i]
,currentvalue)
;return
;//用於函式返回的，跳出當前這一級函式，返回到呼叫函式處的下一句並開始執行}if
(currentweight+weight[i]
<=c)
// 不滿足 遞迴結束 i=4
result[i]=0
;backtracking
(i+1);
}int
main()
printf
("請依次輸入%d個物品的價值：\n"
揹包問題 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...