背包问题，如何选择最合适的物品放置于给定背包中！
导读:副标题#e 计算过程如下： 1) 计算不放入该物品时该重量的最大价值： previous row, same weight = 0 = V[item-1][weight] 2) 计算当前物品的价值 + 可以容纳的剩余重量的价值 Value of current item + value in prev
计算过程如下：
1) 计算不放入该物品时该重量的最大价值：
previous row, same weight = 0
=> V[item-1][weight]
2) 计算当前物品的价值 + 可以容纳的剩余重量的价值
Value of current item
+ value in previous row with weight 4 (total weight until now (4) - weight of the current item (4))
=> val[item-1] + V[item-1][weight-wt[item-1]]
找到二者之中的最大值40（0和40）。
3) 下一次最重要的位置为第2行第9列。意味着此时重量为9，放入两件物品。根据示例数据现在可以放入两件物品。我们作了以下判断：
1. The value of the current item = 40
2. The weight of the current item = 4
3. The weight that is left over = 9 - 4 = 5
4. Check the row above. At the remaining weight 5, are we able to
如何理解背包问题
8计算如下：
不加入该物品时该重量的最大价值：
previous row, same weight = 10
计算当前物品的价值+可以容纳的剩余重量的价值
Value of current item (40)
+ value in previous row with weight 5 (total weight until now (9) - weight
of the current item (4))
= 10
10vs50 = 50。
解决了所有的子问题之后，返回V[N][W]的值——4件物品重量为10时：
相关阅读
免责声明：本文仅代表作者个人观点，与名人汇无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字图片的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
