单选题
A可以使用贪心算法找到最优解
B能找到多项式时间的有效算法
C使用教材介绍的动态规划方法可求解任意0－1背包问题
D对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做0－1背包问题
正确答案
答案解析
略
相似试题
在0-1背包问题中，若各物品依重量递增序排列时，其价值恰好依递减序排列，对这个特殊的0-1背包问题，设计一个有效的算法找出最优解。（描述你的算法即可，无需证明算法的正确性）
简答题查看答案
对于0－1背包问题和背包问题的解法，下面（）答案解释正确。
单选题查看答案
下列算法中不能解决0/1背包问题的是（）
单选题查看答案
解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是（），需要排序的是（），（）。
填空题查看答案
写出0/1背包问题的动态规划方程，并简要说明。
简答题查看答案
0-1背包问题的回溯算法所需的计算时间为（）
单选题查看答案
用分支限界法解0/1背包问题，若物品i选入，则x[i]=1，否则x[i]=0。如何选用上下界函数？
简答题查看答案
有0-1背包问题如下： n=6，c=20，P=（4，8，15，1，6，3），W=（5，3，2，10，4，8）。 其中n为物品个数，c为背包载重量，P表示物品的价值，W表示物品的重量。请问对于此0-1背包问题，应如何选择放进去的物品，才能使到放进背包的物品总价值最大。 P=（15，8，6，4，3，1），W=（2，3，4，5，8，10），单位重量物品价值（7.5，2.67，1.5，0.8，0.375，0.1）
简答题查看答案
使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是（），只使用约束条件进行裁剪的是（）。
填空题查看答案