下列算法中不能解决0/1背包问题的是（ ）
A: 回溯法
B: 贪心法
C: 动态规划
D: 分支限界法
A: 回溯法
B: 贪心法
C: 动态规划
D: 分支限界法
B
举一反三
内容
- 0
()可以用于求解0-1背包问题。 A: 动态规划 B: 贪心算法 C: 分支限界法 D: 回溯法
- 1
下列算法中不能保证得到0-1背包问题最优解的是( )。 A: 分支限界法 B: 动态规划 C: 贪心法 D: 回溯法
- 2
解决0/1背包问题可以使用动态规划、回溯法以及分支限界法，其中需要排序的是（） A: 都不需要 B: 动态规划法 C: 回溯法 D: 分支限界法
- 3
解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是 ，需要排序的是回溯法和分支限界法
- 4
0/1背包问题可以用贪心法、动态规划法、回溯法和分支限界法求解