157、背包问题就是给定n种物品和一个背包,设Wi为物品i的重量,Vi为其价值,C为背包的重量容量,要求在重量容量的限制下,尽可能使装入的物品总价最大。用贪婪算法解决背包问题,贪婪准则为:每次都选择价值最大的物品装包。假设n=5;W1=40,V1=60;W2=90,V2=180;W3=30,V3=42;W4=60,V4=75;W5=80,V5=80;C=240。下列说法不正确的是()

A.利用价值最大的贪婪准则时,依次选物品2,5和4,这种方案的总价值为335 B.最优解依次选物品为2,1,3和4,总价值为357 C.使用贪婪准则,不能保证得到最优解 D.利用价值最大的贪婪准则时,依次选物品2,5和4,总价值为357

时间:2024-03-23 03:47:23

相似题目