背包问题
关注
分享
扫一扫
gx翔鸽
革命尚未成功，同志任需努力，先改造自己
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
洛谷P1064——金明的预算方案【01背包】
题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 NN 元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件 附件电脑 打印机，扫描仪书柜 图书书桌 台灯，文具...原创 2018-08-14 23:54:31 · 239 阅读 · 0 评论 -
POJ1742——Coins 【多重背包可行性】
给出硬币面额及每种硬币的个数，求从1到m能凑出面额的个数。 Input多组数据，每组数据前两个数字为n，m。n表示硬币种类数，m为最大面额，之后前n个数为每种硬币的面额，后n个数为相应每种硬币的个数。 （n<=100,m<=100000，面额<=100000，每种个数<=1000）OutputRTSample Input3 101 2 4 2 1...原创 2018-08-11 23:27:52 · 243 阅读 · 0 评论 -
Dividing coins 【01背包】
It's commonly known that the Dutch have invented copper-wire. Two Dutch men were fighting over a nickel, which was made of copper. They were both so eager to get it and the fighting was so fierce, the...原创 2018-08-11 23:38:35 · 178 阅读 · 0 评论 -
HDU2602——Bone Collector【01背包问题】
Problem DescriptionMany 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 ...原创 2018-08-08 23:26:15 · 195 阅读 · 0 评论 -
HDU2546——饭卡【01背包】
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 41815 Accepted Submission(s): 14310 Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判...原创 2018-08-08 23:32:12 · 154 阅读 · 0 评论 -
HDU2191——悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 【多重背包】
Problem Description急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是一个充满了变数的生命过程，天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴圆缺，人有旦夕祸福...原创 2018-08-08 23:35:41 · 157 阅读 · 0 评论 -
HDU1114——Piggy-Bank【完全背包】
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34373 Accepted Submission(s): 17037 Problem DescriptionBefore ACM can do an...原创 2018-08-08 23:40:57 · 234 阅读 · 0 评论