单项选择题

‍用贪婪算法解决背包问题，贪婪准则为：每次都选择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．就本题而言，使用贪婪准则，能保证得到最优解

你可能感兴趣的试题

单项选择题

单选题某行业前50家企业集中度为0.0112,说明该行业()。
A、集中度较低
B、集中度较高
C、已经趋于垄断
D、是垄断市场

单项选择题

A、－6V
B、 3V
C、－3V
D、6V