背包问题，如何选择最合适的物品放置于给定背包中！
导读:副标题#e 3、继续，对于第6列，我们可以再放入重量为1（重量值-物品的重量）的物品吗。我们现在只考虑物品1。由于我们加入物品1之后就不能再加入额外的重量，可以很直观地看到其余的列都应该还是相同的值。 如何理解
副标题#e
3、继续，对于第6列，我们可以再放入重量为1（重量值-物品的重量）的物品吗。我们现在只考虑物品1。由于我们加入物品1之后就不能再加入额外的重量，可以很直观地看到其余的列都应该还是相同的值。
如何理解背包问题
4、接着，有意思的事情就要出现了。在第3行第4列，此时重量为4。
需要作以下判断：
1.可以放入物品2吗——可以。物品2的重量为4。
2.不加入物品2的话当前已有物品的重量的Value值是否更大——查看相同重量时的前一行的值。不是。前一行的值为0，重量4时不能放入物品1。
3.在这个重量时可以放入两件物品使得价值最大吗？——不能。此时重量减去物品2的重量后为0。
7为什么是前一行？
简单来说，重量为4的前一行的值本身就是个更小的背包问题解，它的含义是到该重量时背包内物品的最大价值（通过遍历物品得到）。
举个例子：
当前物品价值 = 40
当前物品重量 = 4
剩余重量 = 4-4 = 0
查看上面的行（物品1或者其余行的值）。剩余容量为0时，可以再容纳物品1吗？对于该给定的重量值上面的行还有任何值吗？
相关阅读
免责声明：本文仅代表作者个人观点，与名人汇无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字图片的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
