作业7：运输装备

原创

于 2017-03-23 21:38:08 发布 · 574 阅读

CC 4.0 BY-SA版权

博客内容涉及codevs1669问题，是一个关于运输装备的动态规划(DP)题目。讨论了问题描述、输入输出格式、样例输入输出以及数据规模与提示。核心在于利用公式d[k][p]=max(d[k][p],d[k-v[i]][p-g[i]]+t[i])求解。" 128320778,9840338,二维码图片隐写术：某校赛misc解析,"['网络安全', '信息隐藏', '数据提取']

运输装备

codevs1669

Problem Description

    德国放松对英国的进攻后，把矛头指向了东北——苏联。 1943年初，东线的站头进行到白热化阶段。据可靠情报，90余万德国军队在库尔斯克准备发动好大的攻势。

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

Input Description

第一行：V和G表示最大重量和体积。 第二行：N表示仓库有N件装备； 第三到N+2行：每行3个数Ti  Vi  Gi表示个装备的火力值、体积和重量；

Output Description

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

Sample Input

最低0.47元/天解锁文章