参考链接:https://blog.csdn.net/bangbanggangan/article/details/81087387 问题 假设编号分别为a,b,c,d,e的五件物品,重量分别是2,2,6,5,4,价值分别是6,3,5,4,6,现在有一个承重为10的背包,如何装入物品具有最大价值? 关键思路: 将问题分解为放入物品a与不放入物品a两种情况的最大值,并推广到所有的物品 流程 建立一个表 行为当前在这个重量下的最大值 如第三行则为:当现在有物体0 1 2时,在不同背包最大容量时获得的最大值 列则为不同重量在不同物体的情况下拥有的最大值 第一行:在背包重量为0时,不可能装下物体0...