背包问题
关注
分享
扫一扫
文章平均质量分 75
Bear1997
这个作者很懒，什么都没留下…
展开
-
【51nNod】-1007 正整数分组（01背包）
1007 正整数分组 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 将一堆正整数分为2组，要求2组的和相差最小。 例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。 Input 第1行：一个数N，N为正整原创 2016-08-15 17:35:47 · 575 阅读 · 0 评论 -
【HDU】-2602-Bone Collector（01背包）
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 51799 Accepted Submission(s): 21815 Problem Description Many year原创 2016-08-15 10:55:00 · 557 阅读 · 0 评论 -
【HDU】-2546-饭卡（01背包）
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24397 Accepted Submission(s): 8543 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计，即原创 2016-11-19 16:30:41 · 433 阅读 · 0 评论 -
【HDU】-1203-I NEED A OFFER!（01背包，概率）
I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25549 Accepted Submission(s): 10343 Problem Description Speakles原创 2016-11-19 17:11:05 · 431 阅读 · 0 评论