关于使用回溯法求解0-1背包问题，以下说法正确的是()。
A: 使用约束函数剪去不合理的左子树（装该物品）。
B: 使用限界函数剪去得不到更优解的左子树（装该物品）。
C: 使用限界函数剪去得不到更优解的右子树（不装该物品）。
D: 使用约束函数剪去不合理的右子树（不装该物品）。
A: 使用约束函数剪去不合理的左子树（装该物品）。
B: 使用限界函数剪去得不到更优解的左子树（装该物品）。
C: 使用限界函数剪去得不到更优解的右子树（不装该物品）。
D: 使用约束函数剪去不合理的右子树（不装该物品）。
A,A,C
举一反三
- 关于使用回溯法求解0-1背包问题，以下说法正确的是()。 A: 使用约束函数剪去不合理的左子树（装该物品）。 B: 使用限界函数剪去得不到更优解的左子树（装该物品）。 C: 使用限界函数剪去得不到更优解的右子树（不装该物品）。 D: 使用约束函数剪去不合理的右子树（不装该物品）。
- 关于使用回溯法求解0-1背包问题，以下说法正确的是()。 A: 使用约束函数剪去不合理的左子树（装该物品）。 B: 使用限界函数剪去得不到更优解的左子树（装该物品）。 C: 使用限界函数剪去得不到更优解的右子树（不装该物品）。 D: 使用约束函数剪去不合理的右子树（不装该物品）。
- 关于使用回溯法求解0-1背包问题，以下说法正确的是( )。 A: 使用限界函数剪去得不到最优解的右子树。 B: 使用约束函数剪去不满足约束条件的左子树。 C: 使用约束函数剪去不满足约束条件的右子树。 D: 使用限界函数剪去得不到最优解的左子树。
- 在回溯法中，可以用限界函数在扩展结点处剪去不满足约束的子树，用约束函数剪去得不到最优解的子树。
- 使用回溯法求解0-1背包问题，限界函数（用于剪去一些不包含最优解的右子树）的时间复杂度为( )。
内容
- 0
下面说法不正确的是()A使用限界函数作优先级,第一个加入队列的叶子就是最优解B用约束函数在扩展结点处剪去不满足约束的子树;C用限界函数剪去得不到最优解的子树。D回溯和分支限界都是动态生成解空间树。 A: 使用限界函数作优先级,第一个加入队列的叶子就是最优解 B: 用约束函数在扩展结点处剪去不满足约束的子树 C: 用限界函数剪去得不到最优解的子树 D: 回溯和分支限界都是动态生成解空间树
- 1
回溯法中限界函数的目的是剪去得不到最优解的子树
- 2
回溯算法用限界函数剪去得不到最优解的子树 。 A: 正确 B: 错误
- 3
中国大学MOOC: 回溯算法用限界函数剪去得不到最优解的子树 。
- 4
回溯法中和分支限界法中，剪枝函数常用的策略有 A: 使用约束函数减去导致不可行解的子树 B: 使用约束函数减去导致可行解的子树 C: 使用限界函数减去得不到最优解的子树 D: 使用限界函数减去可能会获得最优解的子树