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

采用优先队列式分支限界法求解0-1背包问题:n=30,c=30,w=[20,15,15],v=[40,25,25]得到的最优值和最优解分别为( )

A.
最优值30,最优解{1,0,1}
B.
最优值25,最优解{1,0,0}
C.
最优值40,最优解{0,0,1}
D.
最优值50,最优解{0,1,1}
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏 - 刷刷题收藏
举报
参考答案:
举一反三

【单选题】0-1背包问题的回溯算法,下面的解释不正确的是

A.
解空间树是子集树
B.
左(1)分支的剪枝:当选择装入背包的物品重量之和超过背包容量时就剪枝。
C.
右(0)分支的剪枝:已装入背包内的物品价值和+剩余物品装剩余背包容量所能获得的最大价值(物品可分割,即用背包问题的贪心算法求得的最大价值)>当前最优值bestp, 就剪枝.
D.
当搜索至叶子结点时,一定是发现了到目前为止最好的解

【单选题】对于0-1背包问题和背包问题的解法,( )解释正确。

A.
都可用贪心算法求解
B.
0-1背包问题可用贪心算法求解,背包问题不能用贪心算法求解
C.
0-1背包问题可用动态规划或搜索算法求解,背包问题可用贪心算法求解
D.
因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解

【单选题】()不能保证求得0-1背包问题的最优解。

A.
分支限界法
B.
贪心算法
C.
回溯法
D.
动态规划策略

【多选题】0-1背包问题可用多种方法来求解:

A.
动态规划法
B.
贪心法
C.
回溯法
D.
分支限界法

【单选题】背包问题是以下哪种优化模型?​

A.
有约束非线性规划
B.
0-1规划
C.
无约束非线性规划
D.
线性规划
相关题目:
【单选题】0-1背包问题的回溯算法,下面的解释不正确的是
A.
解空间树是子集树
B.
左(1)分支的剪枝:当选择装入背包的物品重量之和超过背包容量时就剪枝。
C.
右(0)分支的剪枝:已装入背包内的物品价值和+剩余物品装剩余背包容量所能获得的最大价值(物品可分割,即用背包问题的贪心算法求得的最大价值)>当前最优值bestp, 就剪枝.
D.
当搜索至叶子结点时,一定是发现了到目前为止最好的解
【单选题】对于0-1背包问题和背包问题的解法,( )解释正确。
A.
都可用贪心算法求解
B.
0-1背包问题可用贪心算法求解,背包问题不能用贪心算法求解
C.
0-1背包问题可用动态规划或搜索算法求解,背包问题可用贪心算法求解
D.
因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
【单选题】()不能保证求得0-1背包问题的最优解。
A.
分支限界法
B.
贪心算法
C.
回溯法
D.
动态规划策略
【多选题】0-1背包问题可用多种方法来求解:
A.
动态规划法
B.
贪心法
C.
回溯法
D.
分支限界法
【单选题】背包问题是以下哪种优化模型?​
A.
有约束非线性规划
B.
0-1规划
C.
无约束非线性规划
D.
线性规划
刷刷题-刷题-导入试题 - 刷刷题
参考解析:
AI解析
重新生成
题目纠错 0
发布
刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-单词鸭