在回溯法中，可以用限界函数在扩展结点处剪去不满足约束的子树，用约束函数剪去得不到最优解的子树。

2021-04-14

答案：

错

0
回溯算法用限界函数剪去得不到最优解的子树。 A: 正确 B: 错误
1
回溯法中限界函数的目的是剪去得不到最优解的子树
2
关于使用回溯法求解0-1背包问题，以下说法正确的是（）。 A: 使用限界函数剪去得不到更优解的左子树（装该物品）。 B: 使用约束函数剪去不合理的左子树（装该物品）。 C: 使用约束函数剪去不合理的右子树（不装该物品）。 D: 使用限界函数剪去得不到更优解的右子树（不装该物品）。
3
关于使用回溯法求解0-1背包问题，以下说法正确的是()。 A: 使用约束函数剪去不合理的左子树（装该物品）。 B: 使用限界函数剪去得不到更优解的左子树（装该物品）。 C: 使用限界函数剪去得不到更优解的右子树（不装该物品）。 D: 使用约束函数剪去不合理的右子树（不装该物品）。
4
关于使用回溯法求解0-1背包问题，以下说法正确的是()。 A: 使用约束函数剪去不合理的左子树（装该物品）。 B: 使用限界函数剪去得不到更优解的左子树（装该物品）。 C: 使用限界函数剪去得不到更优解的右子树（不装该物品）。 D: 使用约束函数剪去不合理的右子树（不装该物品）。