考虑背包问题，n=6，物品重量W=（1,5,2,3,6,1），价值P=（15,59,21,30,60,5），背包承重量C=10，能放进背包的物品价值最大的是（）。

A.101

B.110

C.115

D.120

答案

115

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“考虑背包问题，n=6，物品重量W=（1,5,2,3,6,1）…”相关的问题

第1题

背包问题就是给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，要求在重量容量的限制下，尽可能使装入的物品总价最大。用贪婪算法解决背包问题，贪婪准则为：每次都选择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

点击查看答案

第2题

背包问题就是给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，要求在重量容量的限制下，尽可能使装入的物品总价最大。用贪婪算法解决背包问题，贪婪准则为：每次都选择价值最大的物品装包。假设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

点击查看答案

第3题

下面哪个问题属于多项式问题？

A.线性规划

B.背包问题

C.TSP问题

D.0-1规划

点击查看答案