找答案
首页
【单选题】
在0-1背包问题的解空间树的每个内结点都要同时检查约束函数和限界函数。
A.
正确
B.
错误
参考答案：
登录免费查看参考答案
参考解析：
登录免费查看参考解析
知识点：
登录免费查看知识点
答题技巧：
登录免费查看答题技巧
被用于：
暂无被用于
刷刷题刷刷变学霸
相关题目：
【单选题】（）不能保证求得0-1背包问题的最优解。
【简答题】0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。
【多选题】0-1背包问题可用多种方法来求解:
【单选题】背包问题是以下哪种优化模型？
【单选题】在0-1背包问题的解空间树的每个内结点都要同时检查约束函数和限界函数。
【单选题】背包问题的贪心算法所需的计算时间为( )。
【简答题】用分支限界法解0/1背包问题，若物品i选入，则x[i]=1，否则x[i]=0。如何选用上下界函数？
【简答题】关于部分背包问题的描述，以下正确的是( )。
【判断题】背包问题的决策变量与状态变量均为连续变量；
【单选题】用回溯法解0-1背包问题时,解空间可构造为( )的形式。
刷刷题刷刷变学霸