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