下列问题中，不能用分支限界法求解的是（）
A: 旅行售货员问题
B: 0-1背包问题
C: 矩阵乘法
D: 最大团问题
A: 旅行售货员问题
B: 0-1背包问题
C: 矩阵乘法
D: 最大团问题
C
举一反三
- 分支限界法不能求解0/1背包问题。
- 分支限界法不能解决0/1背包问题
- 不能作为求解0-1背包问题算法的是（ ）。 A: 动态规划 B: 回溯法 C: 分支限界法 D: 贪心算法
- 对于0-1背包问题和背包问题的解法,( )解释正确。 A: 都可用贪心算法求解 B: 0-1背包问题可用贪心算法求解,背包问题不能用贪心算法求解 C: 0-1背包问题可用动态规划或搜索算法求解,背包问题可用贪心算法求解 D: 因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
- 针对0-1背包问题，采用优先队列式分支限界法，以下说法中正确的是（）。 A: 0-1背包问题的优先队列式分支限界法可以不用事先确定节点的优先级 B: 0-1背包问题的优先队列式分支限界法必须事先确定节点的优先级，优先级由用户根据问题目标来确定，并不唯一。 C: 0-1背包问题的优先队列式分支限界法可以选用FIFO的队列数据结构来实现 D: 0-1背包问题的优先队列式分支限界法需要用递归来实现。
内容
- 0
0/1背包问题可以用贪心法、动态规划法、回溯法和分支限界法求解
- 1
对于0－1背包问题和背包问题的解法，下面（）答案解释正确。 A: 0－1背包问题和背包问题都可用贪心算法求解 B: 0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解 C: 0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解 D: 因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
- 2
分支限界法解0-1背包问题;2、分支限界法解旅行商问题;2、分支限界法解单源最短路径问题。
- 3
()可以用于求解0-1背包问题。 A: 动态规划 B: 贪心算法 C: 分支限界法 D: 回溯法
- 4
最大团问题可以使用回溯法或分支限界法求解。