背包
关注
分享
扫一扫
文章平均质量分 68
lmlimiao
这个作者很懒，什么都没留下…
展开
-
nyist 860 又见01背包
又见01背包时间限制：1000 ms | 内存限制：65535 KB难度：3描述 有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W 的物品，求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入多组测试数据。每组测试数据第一行输入，n 和 W ，接下来有n行，每行输入两个数，代表原创 2014-10-29 21:01:54 · 355 阅读 · 0 评论 -
nyist 613 免费馅饼
免费馅饼时间限制：1000 ms | 内存限制：65535 KB难度：3描述都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不 掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，原创 2014-11-01 13:10:51 · 374 阅读 · 0 评论 -
hdu 2602 Bone Collector
A - Bone CollectorTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionMany years ago , in Teddy’s hometown there was a man w原创 2014-07-30 08:08:45 · 324 阅读 · 0 评论