单选题
A0－1背包问题和背包问题都可用贪心算法求解
B0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解
C0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解
D因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
正确答案
答案解析
略
相似试题
有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）
简答题查看答案
有这样一类特殊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背包问题，应如何选择放进去的物品，才能使到放进背包的物品总价值最大，能获得的最大总价值多少？
简答题查看答案
关于0－1背包问题以下描述正确的是（）
单选题查看答案
对于如下描述的背包问题，请计算最终装入背包的最大价值和以及各个物品装入背包的数量。 背包容量：C＝50千克。3件物品。物品1重20千克，价值100元；物品2重20千克，价值120元；物品3重30千克，价值90元。
简答题查看答案
下列算法中不能解决0/1背包问题的是（）
单选题查看答案
写出0/1背包问题的动态规划方程，并简要说明。
简答题查看答案
考虑用分支限界解0-1背包问题 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大？ 示例：n=3，C=30，w={16，15，15}，v={45，25，25} 求： 1、问题的解空间树 2、约束条件 2、如何剪枝？
简答题查看答案
0-1背包问题的回溯算法所需的计算时间为（）
单选题查看答案
解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是（），需要排序的是（），（）。
填空题查看答案