单选题

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

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

查看答案
该试题由用户286****61提供 查看答案人数:44796 如遇到问题请联系客服
正确答案
该试题由用户286****61提供 查看答案人数:44797 如遇到问题请联系客服
热门试题
考虑背包问题: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次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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