单选题

对于0-1背包问题和背包问题的解法,下面答案解释正确()

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

查看答案
该试题由用户286****61提供 查看答案人数:44796 如遇到问题请 联系客服
正确答案
该试题由用户286****61提供 查看答案人数:44797 如遇到问题请联系客服

相关试题

换一换
单选题
对于0-1背包问题和背包问题的解法,下面答案解释正确()
A.0-1背包问题和背包问题都可用贪心算法求解 B.0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解 C.0-1背包问题不能用贪心算法求解,但可用使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解 D.因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
答案
主观题
背包问题和0-1背包问题中,可以用贪心算法求解的问题是__
答案
主观题
描述0-1背包问题。
答案
单选题
关于0-1背包问题,以下描述正确的是()
A.可以使用贪心算法找到最优解 B.能找到多项式时间的有效算法 C.使用教材介绍的动态规划方法可求解任意0-1背包问题 D.对于同一背包与相同的物品,做背包问题取得的总价值一定大于等于做0-1背包问题
答案
单选题
对于0-1背包问题,用动态规划法的计算时间为()
A.O(min{nc,2^n}) B.O(min{nc}) C.O(min{2^n}) D.O(min{nc,2n})
答案
单选题
用贪心法求解背包问题时,为了使收益最大化要选择的物品装入背包()
A.单位重量收益最大 B.收益最大 C.重量最大 D.重量最小
答案
主观题
举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品,即只要正在被考虑的物品装得进就装入背包,则此方法不一定能得到最优解(此题说明0/1背包问题与背包问题的不同)。
答案
主观题
背包问题的贪心算法所需的计算时间为
答案
单选题
(  )不能保证求得0-1背包问题的最优解。
A.分支限界法 B.贪心算法 C.回溯法 D.动态规划策略
答案
主观题
关于使用回溯法求解0-1背包问题,以下说法正确的是( )。
答案
热门试题
考虑背包问题:n=6,物品重量W=(1,5,2,3,6,1),价值P=(15,59,21,30,60,5),背包载重量C=10。能放进背包的物品价值最大为()。 ● (65) 不能保证求得0-1 背包问题的最优解。(65) 值班员在车厢补票,不按规定使用补票机背包;金柜、票据柜、票据袋、背包中放存规定外物品,属于()问题 建立背包问题(车辆装载问题)的动态规划模型且用逆序求解时,将状态变量设置为在k阶段开始时,背包(车辆)允许装入的总质量 用回溯法解0/1背包问题时,该问题的解空间结构为()结构。 TRIZ包含许多发明问题解决工具,包括_________,___________和____________,发明问题标准解法,以及发明问题解决标准算法ARIZ等。 促销活动时,背包的折扣圆牌应悬挂于背包正面的 () 中控显示远程连接不上157背包,可以通过重启157背包尝试恢复() 在TRIZ理论中,对于第( )等级的发明问题,要应用76种标准解法、科学效应和发明问题解决算法(ARIZ)。 背包的外挂系统包括: 野外装背包的原则() 名词解释:问题解决 听到的口令,两手协力解开上、下扣环,握背带;取下背囊(背包),上体右转,右手将背囊(背包)横放在脚后,背囊口向右(背包口向左)() 在TRIZ理论中,对于第( )等级的简单发明问题,要应用76种标准解法、科学效应和发明问题解决算法(ARIZ)。 中国大学MOOC: 背包问题就是给定n种物品和一个背包,设Wi为物品i的重量,Vi为其价值,C为背包的重量容量,要求在重量容量的限制下,尽可能使装入的物品总价最大。用贪婪算法解决背包问题,贪婪准则为:每次都选择Vi/Wi 值(价值密度)最大的物品装包。假设n=3;W1=100,V1=50;W2=20,V2=30;W3=20,V3=40;C=110。下列说法正确的是( ) 用回溯法解0/1背包问题时,该问题的解空间树为__结构。用回溯法解旅行售货员问题时,该问题的解空间树为__结构 背包装填的原则是( )。 采取摩托车、电动车或自行车投递的道段对于文件类或可以装入背包内的物品类邮件必须装入背包随身携带。 采取摩托车、电动车或自行车投递的道段对于文件类或可以装入背包内的物品类邮件必须装入背包随身携带() 关于线性规划问题的图解法,下面( )的叙述正确。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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