登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
职业资格
>
教师资格证
>
中学教育知识与能力
>
描述0-1背包问题。
主观题
描述0-1背包问题。
查看答案
该试题由用户250****94提供
查看答案人数:38094
如遇到问题请
联系客服
正确答案
该试题由用户250****94提供
查看答案人数:38095
如遇到问题请
联系客服
搜索
相关试题
换一换
主观题
描述0-1背包问题。
答案
单选题
关于0-1背包问题,以下描述正确的是()
A.可以使用贪心算法找到最优解 B.能找到多项式时间的有效算法 C.使用教材介绍的动态规划方法可求解任意0-1背包问题 D.对于同一背包与相同的物品,做背包问题取得的总价值一定大于等于做0-1背包问题
答案
单选题
对于0-1背包问题和背包问题的解法,下面答案解释正确()
A.0-1背包问题和背包问题都可用贪心算法求解 B.0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解 C.0-1背包问题不能用贪心算法求解,但可用使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解 D.因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
答案
主观题
背包问题和0-1背包问题中,可以用贪心算法求解的问题是__
答案
多选题
以下描述雪崩救援背包错误的是()
A.可作为手提行李 B.无需获得经营人批准 C.背包内的空气袋应安装减压阀 D.不能办理托运
答案
单选题
用贪心法求解背包问题时,为了使收益最大化要选择的物品装入背包()
A.单位重量收益最大 B.收益最大 C.重量最大 D.重量最小
答案
主观题
举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品,即只要正在被考虑的物品装得进就装入背包,则此方法不一定能得到最优解(此题说明0/1背包问题与背包问题的不同)。
答案
主观题
背包问题的贪心算法所需的计算时间为
答案
单选题
( )不能保证求得0-1背包问题的最优解。
A.分支限界法 B.贪心算法 C.回溯法 D.动态规划策略
答案
单选题
考虑背包问题:n=6,物品重量W=(1,5,2,3,6,1),价值P=(15,59,21,30,60,5),背包载重量C=10。能放进背包的物品价值最大为()。
A.101 B.110 C.115 D.120
答案
热门试题
● (65) 不能保证求得0-1 背包问题的最优解。(65)
值班员在车厢补票,不按规定使用补票机背包;金柜、票据柜、票据袋、背包中放存规定外物品,属于()问题
建立背包问题(车辆装载问题)的动态规划模型且用逆序求解时,将状态变量设置为在k阶段开始时,背包(车辆)允许装入的总质量
用回溯法解0/1背包问题时,该问题的解空间结构为()结构。
对于0-1背包问题,用动态规划法的计算时间为()
关于使用回溯法求解0-1背包问题,以下说法正确的是( )。
促销活动时,背包的折扣圆牌应悬挂于背包正面的 ()
以下对SRS01IP地址描述正确的是()
(01-04)关于JDK组件,哪些描述是正确的?( )
中控显示远程连接不上157背包,可以通过重启157背包尝试恢复()
背包的外挂系统包括:
野外装背包的原则()
听到的口令,两手协力解开上、下扣环,握背带;取下背囊(背包),上体右转,右手将背囊(背包)横放在脚后,背囊口向右(背包口向左)()
若正规式为“(1|01)*0”,则该正规式描述了( )。
用回溯法解0/1背包问题时,该问题的解空间树为__结构。用回溯法解旅行售货员问题时,该问题的解空间树为__结构
背包装填的原则是( )。
在允许游客携带背包的博物馆,背包时应注意的文明礼仪事项是什么
在允许游客携带背包的博物馆,背包时应注意的文明礼仪事项是什么
●若正规式为“(1︱01)*0”,则该正规式描述了(28)。
关于G01 X(U) Z(W) F ;指令,描述正确的是( )
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP