算法之背包问题

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],

>>阅读原文<<