以下不能用回溯算法求解的问题是（ ）。
A: 0-1背包问题
B: 迷宫问题
C: N皇后问题
D: 图的广度遍历
A: 0-1背包问题
B: 迷宫问题
C: N皇后问题
D: 图的广度遍历
举一反三
- 对于0-1背包问题和背包问题的解法,( )解释正确。 A: 都可用贪心算法求解 B: 0-1背包问题可用贪心算法求解,背包问题不能用贪心算法求解 C: 0-1背包问题可用动态规划或搜索算法求解,背包问题可用贪心算法求解 D: 因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
- 对于0－1背包问题和背包问题的解法，下面（）答案解释正确。 A: 0－1背包问题和背包问题都可用贪心算法求解 B: 0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解 C: 0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解 D: 因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
- 对于0-1背包问题和背包问题的解法,0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解()。
- 不能用贪心法求解的问题是() A: 单源最短路径问题 B: N皇后问题 C: 最小生成树问题 D: 背包问题
- 不能作为求解0-1背包问题算法的是（ ）。 A: 动态规划 B: 回溯法 C: 分支限界法 D: 贪心算法