背包问题
gx翔鸽
革命尚未成功,同志任需努力,先改造自己
展开
-
洛谷P1064——金明的预算方案【01背包】
题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过 NN 元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子: 主件 附件 电脑 打印机,扫描仪 书柜 图书 书桌 台灯,文具 ...原创 2018-08-14 23:54:31 · 182 阅读 · 0 评论 -
POJ1742——Coins 【多重背包可行性】
给出硬币面额及每种硬币的个数,求从1到m能凑出面额的个数。 Input 多组数据,每组数据前两个数字为n,m。n表示硬币种类数,m为最大面额,之后前n个数为每种硬币的面额,后n个数为相应每种硬币的个数。 (n<=100,m<=100000,面额<=100000,每种个数<=1000) Output RT Sample Input 3 10 1 2 4 2 1...原创 2018-08-11 23:27:52 · 197 阅读 · 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 · 132 阅读 · 0 评论 -
HDU2602——Bone Collector【01背包问题】
Problem Description Many 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 · 154 阅读 · 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 · 116 阅读 · 0 评论 -
HDU2191——悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 【多重背包】
Problem Description 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:你用有限的资金最多能采购多少公斤粮食呢? 后记: 人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程中不可预知的威胁。 月有阴晴圆缺,人有旦夕祸福...原创 2018-08-08 23:35:41 · 113 阅读 · 0 评论 -
HDU1114——Piggy-Bank【完全背包】
Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34373 Accepted Submission(s): 17037 Problem Description Before ACM can do an...原创 2018-08-08 23:40:57 · 182 阅读 · 0 评论