动态规划方法规划的条件 背包问题-贪心算法 1.背包问题给定n种物品和一个背包。物品i的重量是Wi,其价值为Vi,背包的容量为C。应如何选择装入背包的物品,使得装入背包中物品的总价值最大? (说明,以下算法与教材147页给出的算法思想是一样的,教材上的算法事先对物品信息进行了排序)代码如下: 截图如下:...
假设物品从0开始编号,输出在不超过背包容量的前提下放入背包能够使得物品总价值最大的物品的编号。 运行结果: 1)把输出填表结果的代码注释,验证三种方法的正确性。 2)解除注释,观察动态规划算法中填表详情。 教学大纲 课件