问题描述:
[问答]
有0-1背包问题如下: n=6,c=20,P=(4,8,15,1,6,3),W=(5,3,2,10,4,8)。 其中n为物品个数,c为背包载重量,P表示物品的价值,W表示物品的重量。请问对于此0-1背包问题,应如何选择放进去的物品,才能使到放进背包的物品总价值最大。 P=(15,8,6,4,3,1),W=(2,3,4,5,8,10),单位重量物品价值(7.5,2.67,1.5,0.8,0.375,0.1)
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:在0-1背包问题中,若各物品依重量递增序排列时,其价值恰好依递减序排列,对这个特殊的0-1背包问题,设计一个有效的算法找出最优解。(描述你的算法即可,无需证明算法的正确性)
下一篇:电线、电缆按制造标准,现场抽样检测()。
- 我要回答: 网友(216.73.216.49)
- 热门题目: 1.在GSM网络中,通过增加了( 2.在HTML文档中,使用和标签 3.大洋水温的垂直分布有何特点(
