大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
logo - 刷刷题
创建自己的小题库
搜索
【单选题】

在0-1背包问题的解空间树的每个内结点都要同时检查约束函数和限界函数。

A.
正确
B.
错误
题目标签：约束函数解空间背包问题
如何将EXCEL生成题库手机刷题
如何制作自己的在线小题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏 - 刷刷题收藏
举报
参考答案：
举一反三

【单选题】分枝限界法求解 0/1 背包问题时,活结点表的组织形式是( )。
A.
小根堆
B.
大根堆
C.
栈
D.
数组
查看完整题目与答案

【判断题】连续背包问题可以用单纯形法来解决。
A.
正确
B.
错误
查看完整题目与答案

【简答题】设V1与V2分别是齐次方程组x1+x2+...+xn=0与x1=x2=...=xn的解空间，证明：Pn=V1⊕V2.
查看完整题目与答案

【简答题】回溯算法和分支限界法的问题的解空间树不会是（ ）注意：填空填1234中的某个数，不填汉字1. 有序树 2. 子集树 3. 排列树 4. 无序树
查看完整题目与答案

【单选题】（）不能保证求得0-1背包问题的最优解。
A.
分支限界法
B.
贪心算法
C.
回溯法
D.
动态规划策略
查看完整题目与答案

【简答题】0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。
查看完整题目与答案

【单选题】以下对背包问题最优解的描述，正确的是（ ）
A.
对于离散形式的背包问题，最优解中放入背包的物品大小之和为背包的容量。
B.
对于连续形式的背包问题，最优解中放入背包的物品大小之和为背包的容量。
C.
对于连续形式的背包问题，放入背包的物品大小之和为背包容量的解必为最优解。
D.
对于离散形式的背包问题，放入背包的物品大小之和为背包容量的解必为最优解。
查看完整题目与答案

【单选题】回溯法在问题的解空间树中，按( )策略，从根结点出发搜索解空间树。
A.
广度优先
B.
活结点优先
C.
扩展结点优先
D.
深度优先
查看完整题目与答案

【单选题】背包问题与0-1背包问题的有很大差异,以下描述错误的是
A.
装包方式不同
B.
求解目标不同
C.
约束条件相同
D.
算法和结果不同
查看完整题目与答案

【多选题】0-1背包问题可用多种方法来求解:
A.
动态规划法
B.
贪心法
C.
回溯法
D.
分支限界法
查看完整题目与答案

【单选题】背包问题是以下哪种优化模型？​
A.
有约束非线性规划
B.
0-1规划
C.
无约束非线性规划
D.
线性规划
查看完整题目与答案

【单选题】在0-1背包问题的解空间树的每个内结点都要同时检查约束函数和限界函数。
A.
正确
B.
错误
查看完整题目与答案

【单选题】背包问题的贪心算法所需的计算时间为( )。
A.
O(n 2 )
B.
O(nlogn)
C.
O(2)
D.
O(n)
查看完整题目与答案

【判断题】分支限界法与回溯法都是在问题的解空间树T上搜索问题的解,二者搜索方式不同,但求解目标相同。
A.
正确
B.
错误
查看完整题目与答案

【简答题】用分支限界法解0/1背包问题，若物品i选入，则x[i]=1，否则x[i]=0。如何选用上下界函数？
查看完整题目与答案

【简答题】关于部分背包问题的描述，以下正确的是( )。
查看完整题目与答案

【判断题】背包问题的决策变量与状态变量均为连续变量；
A.
正确
B.
错误
查看完整题目与答案

【单选题】用回溯法解0-1背包问题时,解空间可构造为( )的形式。
A.
排列树
B.
最小堆
C.
子集树
D.
最大堆
查看完整题目与答案

【判断题】旅行售货员问题的解空间可表示为一棵排列树,因此,用回溯法求解该问题时需要先创建排列树。
A.
正确
B.
错误
查看完整题目与答案

【判断题】0-1背包问题可以通过贪心算法求解。
A.
正确
B.
错误
查看完整题目与答案
相关题目：
【单选题】分枝限界法求解 0/1 背包问题时,活结点表的组织形式是( )。
A.
小根堆
B.
大根堆
C.
栈
D.
数组
查看完整题目与答案
【判断题】连续背包问题可以用单纯形法来解决。
A.
正确
B.
错误
查看完整题目与答案
【简答题】设V1与V2分别是齐次方程组x1+x2+...+xn=0与x1=x2=...=xn的解空间，证明：Pn=V1⊕V2.
查看完整题目与答案
【简答题】回溯算法和分支限界法的问题的解空间树不会是（ ）注意：填空填1234中的某个数，不填汉字1. 有序树 2. 子集树 3. 排列树 4. 无序树
查看完整题目与答案
【单选题】（）不能保证求得0-1背包问题的最优解。
A.
分支限界法
B.
贪心算法
C.
回溯法
D.
动态规划策略
查看完整题目与答案
【简答题】0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。
查看完整题目与答案
【单选题】以下对背包问题最优解的描述，正确的是（ ）
A.
对于离散形式的背包问题，最优解中放入背包的物品大小之和为背包的容量。
B.
对于连续形式的背包问题，最优解中放入背包的物品大小之和为背包的容量。
C.
对于连续形式的背包问题，放入背包的物品大小之和为背包容量的解必为最优解。
D.
对于离散形式的背包问题，放入背包的物品大小之和为背包容量的解必为最优解。
查看完整题目与答案
【单选题】回溯法在问题的解空间树中，按( )策略，从根结点出发搜索解空间树。
A.
广度优先
B.
活结点优先
C.
扩展结点优先
D.
深度优先
查看完整题目与答案
【单选题】背包问题与0-1背包问题的有很大差异,以下描述错误的是
A.
装包方式不同
B.
求解目标不同
C.
约束条件相同
D.
算法和结果不同
查看完整题目与答案
【多选题】0-1背包问题可用多种方法来求解:
A.
动态规划法
B.
贪心法
C.
回溯法
D.
分支限界法
查看完整题目与答案
【单选题】背包问题是以下哪种优化模型？​
A.
有约束非线性规划
B.
0-1规划
C.
无约束非线性规划
D.
线性规划
查看完整题目与答案
【单选题】在0-1背包问题的解空间树的每个内结点都要同时检查约束函数和限界函数。
A.
正确
B.
错误
查看完整题目与答案
【单选题】背包问题的贪心算法所需的计算时间为( )。
A.
O(n 2 )
B.
O(nlogn)
C.
O(2)
D.
O(n)
查看完整题目与答案
【判断题】分支限界法与回溯法都是在问题的解空间树T上搜索问题的解,二者搜索方式不同,但求解目标相同。
A.
正确
B.
错误
查看完整题目与答案
【简答题】用分支限界法解0/1背包问题，若物品i选入，则x[i]=1，否则x[i]=0。如何选用上下界函数？
查看完整题目与答案
【简答题】关于部分背包问题的描述，以下正确的是( )。
查看完整题目与答案
【判断题】背包问题的决策变量与状态变量均为连续变量；
A.
正确
B.
错误
查看完整题目与答案
【单选题】用回溯法解0-1背包问题时,解空间可构造为( )的形式。
A.
排列树
B.
最小堆
C.
子集树
D.
最大堆
查看完整题目与答案
【判断题】旅行售货员问题的解空间可表示为一棵排列树,因此,用回溯法求解该问题时需要先创建排列树。
A.
正确
B.
错误
查看完整题目与答案
【判断题】0-1背包问题可以通过贪心算法求解。
A.
正确
B.
错误
查看完整题目与答案
刷刷题-刷题-导入试题 - 刷刷题
参考解析：
AI解析
重新生成
题目纠错 0
发布
刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-单词鸭