问题描述:
现有若干重量和价值各不相同的物品以及1个固定容量的背包,可以任意选择多个物品放入背包,如何让背包里装入的物品总价值最大?假设物品从0开始编号,输出在不超过背包容量的前提下放入背包能够使得物品总价值最大的物品的编号。
参考代码:
运行结果:
1)把输出填表结果的代码注释,验证三种方法的正确性。
2)解除注释,观察动态规划算法中填表详情。