单项选择题

‍用贪婪算法解决背包问题,贪婪准则为:每次都选择Vi/Wi 值(价值密度)最大的物品装包。假设n=3;W1=100,V1=60;W2=20,V2=40;W3=20,V3=40;C=110。下列说法不正确的是( )​

A.利用价值密度最大的贪婪准则时,选物品1,这种方案的总价值为60
B.利用价值密度最大的贪婪准则时,选物品2和3,总价值为80
C.最优解选物品为2和3,总价值为80
D.就本题而言,使用贪婪准则,能保证得到最优解
微信扫码免费搜题