背包问题
Wardell Ⅱ
这个作者很懒,什么都没留下…
展开
-
HDU 2191---悼念512汶川大地震遇难同胞(多重背包-二进制优化)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2191Description急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?后记:人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴圆缺,人有旦夕祸福,未来对于我们而言是一个未知原创 2020-07-21 20:42:12 · 101 阅读 · 0 评论 -
HDU 1114---Piggy-Bank(完全背包)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1114DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is原创 2020-07-21 20:30:55 · 141 阅读 · 0 评论 -
HDU 2602---Bone Collector(01背包)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2602DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …The bone col原创 2020-07-21 20:26:38 · 144 阅读 · 0 评论 -
三种背包问题+滚动数组优化
01背包原创 2020-07-14 22:51:01 · 2173 阅读 · 9 评论