利用分支限界法解0-1背包问题时,左子树表示装入物品,右子树表示不装。则判断左儿子是否入队时,应该用______ 函数进行剪枝,判断右儿子是否入队时,应该用______ 函数进行剪枝。
举一反三
- 关于使用回溯法求解0-1背包问题，以下说法正确的是（ ）。 A: 使用限界函数剪去得不到更优解的左子树（装该物品）。 B: 使用约束函数剪去不合理的左子树（装该物品）。 C: 使用约束函数剪去不合理的右子树（不装该物品）。 D: 使用限界函数剪去得不到更优解的右子树（不装该物品）。
- 关于使用回溯法求解0-1背包问题，以下说法正确的是()。 A: 使用约束函数剪去不合理的左子树（装该物品）。 B: 使用限界函数剪去得不到更优解的左子树（装该物品）。 C: 使用限界函数剪去得不到更优解的右子树（不装该物品）。 D: 使用约束函数剪去不合理的右子树（不装该物品）。
- 关于使用回溯法求解0-1背包问题，以下说法正确的是()。 A: 使用约束函数剪去不合理的左子树（装该物品）。 B: 使用限界函数剪去得不到更优解的左子树（装该物品）。 C: 使用限界函数剪去得不到更优解的右子树（不装该物品）。 D: 使用约束函数剪去不合理的右子树（不装该物品）。
- 用回溯法解决0-1背包问题时，对于左子树【装入物品】而言，剪枝条件是( )。
- 关于使用回溯法求解0-1背包问题，以下说法正确的是( )。 A: 使用限界函数剪去得不到最优解的右子树。 B: 使用约束函数剪去不满足约束条件的左子树。 C: 使用约束函数剪去不满足约束条件的右子树。 D: 使用限界函数剪去得不到最优解的左子树。