关于使用回溯法求解0-1背包问题，以下说法正确的是( )。
A、使用约束函数剪去不合理的左子树（装该物品）。
B、使用限界函数剪去得不到更优解的左子树（装该物品）。
C、使用约束函数剪去不合理的右子树（不装该物品）。
D、使用限界函数剪去得不到更优解的右子树（不装该物品）。
发布时间：2025-01-02 22:30:03
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：使用约束函数剪去不合理的左子树（装该物品）。 ■使用限界函数剪去得不到更优解的右子树（不装该物品）。
相关试题
- 1.关于使用回溯法求解0-1背包问题，以下说法正确的是( )。
- 2.回溯法求解TSP（旅行商）问题的解空间树是：
- 3.0-1背包问题备忘录法的时间效率和自底向上算法是相同的（ ）
- 4.采用动态规划策略实现求解0-1背包问题的算法。________________：给定n种物品和一个背包。物品i的重量是wi，其价值为vi，背包的容量为W。
- 5.关于线性方程组求解方法的稳定性，以下哪些说法是正确的（ ）
- 6.关于线性方程组求解方法的稳定性，以下哪些说法是正确的
- 7.关于线性方程组求解方法的稳定性，以下哪些说法是正确的()
- 8.在使用Lagrange乘子法求解等式约束的二次规划问题时，需要求解以下方程组：
- 9.关于规划求解，以下叙述正确的是（ ）
- 10.0-1背包问题： 有N件物品和一个容量为V的背包。第i件物品的价值是c[i]，重量是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。
