皮皮学，免费搜题
登录
搜题
【单选题】
背包问题就是给定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。下列说法不正确的是（）A.
利用价值最大的贪婪准则时，依次选物品 3 ， 2 ， 4 和 1 ，这种方案的总价值为 172
B.
最优解依次选物品 3 ， 2 ， 4 和 1 ，总价值为 172
C.
使用贪婪准则，不能保证得到最优解
D.
利用价值最大的贪婪准则时，依次选物品 3 ， 5 和 1 ，总价值为 165
拍照语音搜题，微信中搜索"皮皮学"使用
参考答案：
参考解析：
知识点：
皮皮学刷刷变学霸
举一反三
【单选题】当在数据库中移动记录时,不能超过表头和表属,下面哪个说法正确的
A.
表头是BOF ，表尾EOF
B.
表头是EOF ，表尾EOF
C.
表头是EOF ，表尾BOF
D.
表头是BOF ，表尾BOF
【单选题】在对PowerPoint2010幻灯片进行自定义动画(也叫对象动画)设置时,可以改变( )。
A.
幻灯片片间切换的速度
B.
幻灯片的背景
C.
幻灯片中某一对象的动画效果
D.
幻灯片设计模板
【单选题】在 PowerPoint 2010 幻灯片放映过程中,要回到上一张幻灯片,不可以进行的操作是()。
A.
按P键
B.
按PgUp键
C.
按Backspace键
D.
按Space键
【单选题】PowerPoint 2010 幻灯片编辑中，要设置幻灯片的隐藏，应该进行的操作在（）。
A.
“格式”选项卡中
B.
“审阅”选项卡中
C.
“开始”选项卡中
D.
“幻灯片放映“选项卡中
相关题目：