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