阅读背景:

分数背包(贪心策略)

来源:互联网 

  问题描述:体积分别为10m3, 50m3, 80m3的箱子中装有价值分别为60w, 200w, 240w的珠宝,其中箱子的单位体积为10m3,也就是说体积为50m3的箱子中装有5个10m3的箱子,80m3的盒子中装有8个10m3的箱子。还有一个最多能装100m3的货车箱,请问如何装载装有珠宝的箱子可使得货车中的珠宝价值最大?  问题描述:体积分别为10m3, 50m3, 80m3的箱子中装有价值分别为60w, 200




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: