算法之揹包問題

0/1揹包：  給定一個載重量爲weight，n個物品，第i個物品重量爲w[i]，價值爲v[i]，1<=i<=n，要求:把物品裝入揹包，並使包內物品價值最大 具體實現表： 動態規劃等式： 第i個物品是否加入載重爲j揹包： 若w[i] > j；則第i個太重，不能放入； 否則：目前最大總價值value[i][j]=max{放入,則找放之前載重的最大價值：value[i-1][j-w[i]]+v[i],

>>阅读原文<<