主观题

中国大学MOOC: 背包问题就是给定n种物品和一个背包,设Wi为物品i的重量,Vi为其价值,C为背包的重量容量,要求在重量容量的限制下,尽可能使装入的物品总价最大。用贪婪算法解决背包问题,贪婪准则为:每次都选择价值最大的物品装包。假设n=5;W1=28,V1=35;W2=20,V2=32;W3=50,V3=90;W4=10,V4=15;W5=40,V5=40;C=120。下列说法不正确的是( )

查看答案
该试题由用户533****12提供 查看答案人数:29135 如遇到问题请 联系客服
正确答案
该试题由用户533****12提供 查看答案人数:29136 如遇到问题请联系客服

相关试题

换一换
主观题
中国大学MOOC: 背包问题就是给定n种物品和一个背包,设Wi为物品i的重量,Vi为其价值,C为背包的重量容量,要求在重量容量的限制下,尽可能使装入的物品总价最大。用贪婪算法解决背包问题,贪婪准则为:每次都选择Vi/Wi 值(价值密度)最大的物品装包。假设n=3;W1=100,V1=50;W2=20,V2=30;W3=20,V3=40;C=110。下列说法正确的是( )
答案
主观题
中国大学MOOC: 背包问题就是给定n种物品和一个背包,设Wi为物品i的重量,Vi为其价值,C为背包的重量容量,要求在重量容量的限制下,尽可能使装入的物品总价最大。用贪婪算法解决背包问题,贪婪准则为:每次都选择价值最大的物品装包。假设n=5;W1=28,V1=35;W2=20,V2=32;W3=50,V3=90;W4=10,V4=15;W5=40,V5=40;C=120。下列说法不正确的是( )
答案
主观题
背包(回溯和分支限界法):有n种物品,每种物品只有1个.第i种物品价值为vi,重量为wi,i=1,2,…,n.问如何选择放入背包的物品,使得总重量不超过B,而价值达到最大
答案
单选题
考虑背包问题: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
答案
判断题
中国大学MOOC: 一个词牌或曲牌就是一种曲调。
答案
判断题
中国大学MOOC: 类模板就是一个类
答案
单选题
用贪心法求解背包问题时,为了使收益最大化要选择的物品装入背包()
A.单位重量收益最大 B.收益最大 C.重量最大 D.重量最小
答案
单选题
对于0-1背包问题和背包问题的解法,下面答案解释正确()
A.0-1背包问题和背包问题都可用贪心算法求解 B.0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解 C.0-1背包问题不能用贪心算法求解,但可用使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解 D.因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
答案
主观题
举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品,即只要正在被考虑的物品装得进就装入背包,则此方法不一定能得到最优解(此题说明0/1背包问题与背包问题的不同)。
答案
主观题
中国大学MOOC: 对于一个给定的反应,影响酶活力的因素包括
答案
热门试题
背包问题和0-1背包问题中,可以用贪心算法求解的问题是__ 中国大学MOOC: 飞机场Meeting Point就是一个“谢林点”。 中国大学MOOC: 大数据是一个什么领域的问题()。 中国大学MOOC: 三十六计中的每一个计谋就是一个策略 中国大学MOOC: 一个词,除去它的词尾,就是它的( ) 值班员在车厢补票,不按规定使用补票机背包;金柜、票据柜、票据袋、背包中放存规定外物品,属于()问题 中国大学MOOC: 汉语一个音节基本上就是一个声调,所以声调又叫字调。 中国大学MOOC: 一个n位二进制数可以表示(2^n)-1种不同的状态。注意(2^n)表示2的n次方。 中国大学MOOC: 绘画治疗就是一种心理测验。 中国大学MOOC: 给定一个劳动需求函数,根据所画的的劳动力需求曲线,有( ) 中国大学MOOC: 纯策略是指一个策略要求参与者在每一个给定信息情况下只选择一种特定的行动。 中国大学MOOC: 判断一个研究问题好的首要标准是 中国大学MOOC: 如果一种物品的价格等于均衡价格 中国大学MOOC: 消费和投资是一个相对的 描述0-1背包问题。 中国大学MOOC: 任何一个民族的《简史》都需要厘清民族的_____和形成问题。 中国大学MOOC: 朋克是一个_______范畴。 中国大学MOOC: 黑客是一种(   )网络心理问题。 中国大学MOOC: 理想信念更多地是一个思想认识问题,而不是一个实践问题。 中国大学MOOC: 一个场效应管转移特性如图所示,它是N沟JFET。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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