![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
[单选题]
用贪婪算法解决背包问题,贪婪准则为:每次都选择
用贪婪算法解决背包问题,贪婪准则为:每次都选择
值(价值密度)最大的物品装包。假设n=3;
=40,
=40;
=10,
=20;
=15,
=45;C=45。下列说法不正确的是 ()
A.利用价值密度最大的贪婪准则时,选物品1,这种方案的总价值为40
B.最优解选物品为2和3,总价值为65
C.就本题而言,使用贪婪准则,能保证得到最优解
D.利用价值密度最大的贪婪准则时,选物品2和3,总价值为65
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)