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[

>>阅读原文<<