背包问题
关注
分享
扫一扫
文章平均质量分 84
J_Sure
唯苦修深思方能顿悟
展开
-
POJ-3624 Charm Bracelet
Charm BraceletTime Limit: 1000MS Memory Limit: 65536K DescriptionBessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like t原创 2014-05-20 11:13:10 · 842 阅读 · 0 评论 -
【DP|01背包】HDU-2602 Bone Collector
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “B原创 2014-03-26 15:31:10 · 1099 阅读 · 0 评论 -
【DP|多重背包】HDU-OJ-2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13299 Accepted Submission(s): 5583Problem Description原创 2014-04-27 21:57:20 · 1371 阅读 · 0 评论 -
【DP|多重背包可行性】POJ-1742 Coins
男人八题@楼天成之一——Coins。原创 2014-05-14 11:33:38 · 1320 阅读 · 2 评论 -
【DP|01背包】AOJ-524 桂园食堂
桂园食堂Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 702 Submission Accepted: 110Description食堂对大家来说一点都不陌生,每次打菜的时候我们几乎看重两样:价钱和味道.现在你来到了桂园二楼打菜,假设原创 2014-03-23 09:13:31 · 1931 阅读 · 0 评论 -
【DP|多重背包】POJ-1276 Cash Machine
Cash MachineTime Limit: 1000MS Memory Limit: 10000K DescriptionA Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate原创 2014-05-20 11:00:09 · 1005 阅读 · 0 评论 -
【DP|多重背包可行性】POJ-1014 Dividing
给出六种石头，体积从1到6，每种若干个，问能否分成两堆，使之体积相同。原创 2015-03-18 14:56:59 · 1077 阅读 · 0 评论 -
【DP|01背包】HDU-1864 最大报销额
发票上如果有A、B、C之外的物品作废，发票上A、B、C其中一个的总额超过600作废，发票总价值超过Q作废。问对于其余的所有发票，在额度Q以内，最多能报销多少钱？原创 2014-12-07 14:26:50 · 1029 阅读 · 0 评论 -
【DP|01背包】AHU-603 LOL系列之蒙多的春天
对于01背包，增加了一个限制，那就是背包中物品个数不超过6。原创 2014-12-05 17:33:16 · 1183 阅读 · 0 评论 -
【DP|完全背包】HDU-1114 Piggy-Bank
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10258 Accepted Submission(s): 5172Problem DescriptionBefore ACM can原创 2014-04-24 14:13:59 · 972 阅读 · 0 评论 -
【DP|01背包】HDU-2955 Robberies
给出几家银行拥有的钱数、抢走该银行的所有钱被抓的概率和能够容忍的最大被抓概率，求在被抓概率在容忍线以下时能够抢劫的最大钱数。原创 2014-12-17 09:10:11 · 961 阅读 · 0 评论 -
【DP|01背包】HDU-1203 I NEED A OFFER!
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要原创 2014-11-25 22:08:18 · 841 阅读 · 0 评论 -
【DP|混合背包】POJ-3260 The Fewest Coins
The Fewest CoinsTime Limit: 2000MS Memory Limit: 65536K DescriptionFarmer John has gone to town to buy some farm supplies. Being a very efficient man, he always原创 2014-05-20 21:11:47 · 993 阅读 · 0 评论