不能作为求解0-1背包问题算法的是( )。
A: 动态规划
B: 回溯法
C: 分支限界法
D: 贪心算法
A: 动态规划
B: 回溯法
C: 分支限界法
D: 贪心算法
举一反三
- ()可以用于求解0-1背包问题。 A: 动态规划 B: 贪心算法 C: 分支限界法 D: 回溯法
- 下列算法中不能解决 0-1 背包问题的是()。 A: 贪心法 B: 动态规划 C: 回溯法 D: 分支限界法
- 下列算法中不能保证得到0-1背包问题最优解的是( )。 A: 分支限界法 B: 动态规划 C: 贪心法 D: 回溯法
- 下列算法中不能解决0/1背包问题的是( ) A: 回溯法 B: 贪心法 C: 动态规划 D: 分支限界法
- 对于0-1背包问题和背包问题的解法,( )解释正确。 A: 都可用贪心算法求解 B: 0-1背包问题可用贪心算法求解,背包问题不能用贪心算法求解 C: 0-1背包问题可用动态规划或搜索算法求解,背包问题可用贪心算法求解 D: 因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解