皮皮学，免费搜题
登录
搜题
【单选题】
背包问题就是给定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.
乳酸脱氢酶
B.
乳酸脱氢酶同工酶(LDH1)
C.
肌酸磷酸激酶(CPK)
D.
肌酸磷酸激酶同工酶(CPK-MB)
E.
谷草转氨酶(SGOT)