问题描述:
[问答]
有这样一类特殊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背包问题,应如何选择放进去的物品,才能使到放进背包的物品总价值最大,能获得的最大总价值多少?
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:步进电机的动态特性主要包括()。
下一篇:在0-1背包问题中,若各物品依重量递增序排列时,其价值恰好依递减序排列,对这个特殊的0-1背包问题,设计一个有效的算法找出最优解。(描述你的算法即可,无需证明算法的正确性)
- 我要回答: 网友(216.73.216.49)
- 热门题目: 1.在计算机中村塾一个16*16 2.称取含有As2O3和As2O 3.《汽车大修竣工出厂技术条件第
