标题:收集关于二维背包的算法
只看楼主
sunyh1999
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:14
帖 子:1178
专家分:3032
注 册:2009-5-17
结帖率:79.37%
已结贴  问题点数:50 回复次数:3 
收集关于二维背包的算法
【题目描述】

德国放松对英国的进攻后,把矛头指向了东边——苏联。

1943年初,东线的战斗进行到白热化阶段。据可靠情报,90余万德国军队在库尔斯克准备发动浩大攻势。因此,朱可夫大帅要求你立即从远东的军工厂运输大量的装备支援库尔斯克前线。

列车司机告诉你,一趟列车最多可以容纳V体积的武器装备,但是你可能不能装满,因为列车承受不了那么大的重量,一趟列车最多可以承受G的重量。同时,军工厂仓库提供给你一份装备清单,详细记录了每件装备的体积、重量和火力。为了支援朱可夫大帅,你要找到一种方案,使得总火力值最大。

【输入数据】

第一行:V和G表示最大重量和体积;

第二行:N表示装备数目。

第三行到N+2行:每行3个整数Ti Vi Gi 表示各个装备的火力值、体积和重量。

【输出数据】

输出一个数表示可能获得的最大火力值。

【样例输入】

6 5

4

10 2 2

20 3 2

40 4 3

30 3 3

【样例输出】

50

【数据范围】

V,G,N<=400.

01背包、完全背包、多重背包在我的博客上有,可以借鉴参考。
博客地址:http://blog.

希望题解越简洁越好,最好用动态规划。
搜索更多相关主题的帖子: 算法 背包 收集 
2010-11-18 19:31
fightingsss
Rank: 6Rank: 6
等 级:侠之大者
帖 子:97
专家分:471
注 册:2010-11-12
得分:16 
版主怎么把整道题都拿出来问别人了。。。
2010-11-19 12:38
shafeilong
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:4
帖 子:236
专家分:1434
注 册:2009-3-21
得分:16 
那个不是背包问题吗。。。

http://www.
这里面都有啊
2010-11-20 00:28
gongyaping
Rank: 4
来 自:广东肇庆怀集
等 级:业余侠客
帖 子:174
专家分:257
注 册:2010-8-1
得分:16 
还没学到呢?
2010-11-20 19:11



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-326161-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.020573 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved