![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包
文章平均质量分 85
听自己心跳的声音
一生大自在,万事将无同。
展开
-
杭电1059 Dividing(多重背包解法)
DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17192 Accepted Submission(s): 4803Problem DescriptionMarsha and Bill own原创 2014-08-20 21:23:38 · 654 阅读 · 0 评论 -
杭电3033 I love sneakers!(分组背包)
I love sneakers!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4307 Accepted Submission(s): 1757Problem DescriptionAfter months原创 2015-04-26 15:32:13 · 530 阅读 · 0 评论 -
NYOJ 456 邮票分你一半(01背包)
邮票分你一半时间限制:1000 ms | 内存限制:65535 KB难度:3描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗?原创 2014-08-23 22:30:07 · 574 阅读 · 0 评论 -
poj2923 Relocation(状态压缩+背包)
RelocationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2100 Accepted: 871DescriptionEmma and Eric are moving to their new house they bought after ret原创 2014-08-11 09:53:57 · 532 阅读 · 0 评论 -
hdu1864 最大报销额(01背包)
最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17107 Accepted Submission(s): 4988Problem Description现有一笔经费可以报销一定额度的发票。允许报销的原创 2014-12-06 12:32:30 · 588 阅读 · 0 评论 -
poj1014 Dividing(背包)
DividingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 60637 Accepted: 15631DescriptionMarsha and Bill own a collection of marbles. They want to split原创 2014-11-20 22:52:33 · 740 阅读 · 0 评论 -
poj2184 Cow Exhibition(带负值的01背包)
Cow ExhibitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9407 Accepted: 3611Description"Fat and docile, big and dumb, they look so stupid, they are原创 2014-11-20 21:14:03 · 807 阅读 · 0 评论 -
杭电2639 Bone Collector II(01背包第K优解)
Bone Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2287 Accepted Submission(s): 1198Problem DescriptionThe title of原创 2014-09-03 14:19:56 · 1035 阅读 · 2 评论 -
杭电1171 Big Event in HDU(母函数+多重背包解法)
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23728 Accepted Submission(s): 8363Problem DescriptionNowadays, w原创 2014-08-24 02:02:51 · 1211 阅读 · 0 评论 -
杭电2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14558 Accepted Submission(s): 6136Problem Description急!灾原创 2014-08-11 11:07:54 · 579 阅读 · 0 评论 -
杭电2159 FATE(二维费用背包)
FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9075 Accepted Submission(s): 4262Problem Description最近xhd正在玩一款叫做FATE的游戏,为了得到极原创 2015-04-27 08:45:08 · 628 阅读 · 0 评论