背包问题就是给定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
发布时间：2025-03-01 11:03:47
