（单选题）
下列算法中不能解决0/1背包问题的是（）
A贪心法
B动态规划
C回溯法
D分支限界法
正确答案
答案解析
略
相似试题
（简答题）
在0-1背包问题中，若各物品依重量递增序排列时，其价值恰好依递减序排列，对这个特殊的0-1背包问题，设计一个有效的算法找出最优解。（描述你的算法即可，无需证明算法的正确性）
（单选题）
0-1背包问题的回溯算法所需的计算时间为（）
（填空题）
解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是（），需要排序的是（），（）。
（简答题）
用动态规划算法解0-1背包问题：n=5，w=[2，9，4，6，7]，p=[6，10，12，8，13]，c=15。
（单选题）
关于0－1背包问题以下描述正确的是（）
（单选题）
对于0－1背包问题和背包问题的解法，下面（）答案解释正确。
（简答题）
简述找零问题、背包问题与贪婪算法。
（简答题）
写出0/1背包问题的动态规划方程，并简要说明。
（单选题）
背包问题的贪心算法所需的计算时间为（）
