4、接着,有意思的事情就要出现了。在第3行第4列,此时重量为4。
undefined
需要作以下判断:
undefined
1.可以放入物品2吗——可以。物品2的重量为4。
undefined
2.不加入物品2的话当前已有物品的重量的Value值是否更大——查看相同重量时的前一行的值。不是。前一行的值为0,重量4时不能放入物品1。
undefined
3.在这个重量时可以放入两件物品使得价值最大吗?——不能。此时重量减去物品2的重量后为0。
来源: http://www.bubuko.com/infodetail-1858664.html