假设背包的容量无穷大,那么说到我加入(i+1)件物品肯定比i件物品的价值大,但是实际情况背包的容量是有限的。可不可以理解为当每多一件物品,新物品+前面剩余价值最大值组合 和 旧物品的最大排列组合相对比,留下最大值
对,不装入第i件物品和装入第i件物品(前提是能装下)进行比较价值哪个更大这个讲动态规划很全面