()可以用于求解0-1背包问题。
A: 动态规划
B: 贪心算法
C: 分支限界法
D: 回溯法
A: 动态规划
B: 贪心算法
C: 分支限界法
D: 回溯法
A,A,A,C,D
举一反三
内容
- 0
对于0-1背包问题和背包问题的解法,0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解()。
- 1
解决0/1背包问题可以使用动态规划、回溯法以及分支限界法，其中需要排序的是（） A: 都不需要 B: 动态规划法 C: 回溯法 D: 分支限界法
- 2
解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是 ，需要排序的是回溯法和分支限界法
- 3
( )属于搜索算法。 A: 动态规划 B: 贪心算法 C: 分支限界法 D: 回溯法
- 4
对于0－1背包问题和背包问题的解法，下面（）答案解释正确。 A: 0－1背包问题和背包问题都可用贪心算法求解 B: 0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解 C: 0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解 D: 因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解