11.0-1背包问题

1.问题解析： 有 n 件物品和一个承受重量为 C 的背包。第 i 件物品的重量是 w[i]，价值是 v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包承受重量，且价值总和最大。 其中x=(X1,X2,...Xn)为最优解，其中Xn为0或1.要求满足sum(Xi*w[i])<=C,sum(Xi*v[i])最大   2.最优子结构(其中j=1,2,3,4,5...C)    .1若w[

>>阅读原文<<