![](https://lstatic.shangxueba.com/jiandati/pc/images/pc_jdt_tittleico.png)
用贪婪算法解决背包问题,贪婪准则为:每次都选择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.就本题而言,使用贪婪准则,能保证得到最优解
D.利用价值密度最大的贪婪准则时,选物品2和3,总价值为80
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_q_ckda.png)
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_panel_vip.png)
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_q_wyda.png)
- · 有4位网友选择 B,占比50%
- · 有3位网友选择 A,占比37.5%
- · 有1位网友选择 C,占比12.5%