主观题

描述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背包问题,以下说法正确的是( )。 促销活动时,背包的折扣圆牌应悬挂于背包正面的 () 中控显示远程连接不上157背包,可以通过重启157背包尝试恢复() 以下对SRS01IP地址描述正确的是() (01-04)关于JDK组件,哪些描述是正确的?( ) 背包的外挂系统包括: 野外装背包的原则() 听到的口令,两手协力解开上、下扣环,握背带;取下背囊(背包),上体右转,右手将背囊(背包)横放在脚后,背囊口向右(背包口向左)() 用回溯法解0/1背包问题时,该问题的解空间树为__结构。用回溯法解旅行售货员问题时,该问题的解空间树为__结构 背包装填的原则是( )。 若正规式为“(1|01)*0”,则该正规式描述了( )。 在允许游客携带背包的博物馆,背包时应注意的文明礼仪事项是什么 在允许游客携带背包的博物馆,背包时应注意的文明礼仪事项是什么 背包的装填方法是什么? 雪崩救援背包每人允许携带几个()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位