背包
关注
分享
扫一扫
纯真zwj
这个作者很懒，什么都没留下…
展开
-
HDOJ 2546 饭卡(01背包)
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16626 Accepted Submission(s): 5783Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即原创 2015-08-26 16:20:51 · 764 阅读 · 0 评论 -
NYOJ 860 又见01背包(01背包转移方程巧用)
又见01背包时间限制：1000 ms | 内存限制：65535 KB难度：3描述 有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W 的物品，求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入多组测试数据。每组测试数据第一行输入，n 和 W ，接下来有n行，每行输原创 2015-09-01 18:42:59 · 552 阅读 · 0 评论 -
POJ 3181 Dollar Dayz(高精度完全背包)
Dollar DayzTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5342Accepted: 2025DescriptionFarmer John goes to Dollar Days at The原创 2016-01-03 17:11:14 · 903 阅读 · 0 评论 -
POJ 2392 Space Elevator(排序处理多重背包)
Space ElevatorTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9992Accepted: 4752DescriptionThe cows are going to space! They pl原创 2016-01-03 22:40:55 · 494 阅读 · 0 评论 -
POJ 1742 Coins(多重背包变形)
CoinsTime Limit: 3000MSMemory Limit: 30000KTotal Submissions: 32329Accepted: 10993DescriptionPeople in Silverland use coins.They have co原创 2015-12-18 23:52:56 · 452 阅读 · 0 评论 -
POJ 2184 Cow Exhibition(01背包变形 or dfs+剪枝)
Cow ExhibitionTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 10929Accepted: 4338Description"Fat and docile, big and dumb, they原创 2016-01-05 22:47:06 · 819 阅读 · 0 评论 -
LightOJ 1079 - Just another Robbery (01背包)
1079 - Just another RobberyPDF (English)StatisticsForumTime Limit: 4 second(s)Memory Limit: 32 MBAs Harry Potter series is over, Harry has no原创 2015-12-07 21:13:23 · 880 阅读 · 0 评论 -
HDOJ 1171 Big Event in HDU(多重背包转化01背包 or 母函数)
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29792 Accepted Submission(s): 10451Problem DescriptionNowada原创 2015-09-08 18:49:35 · 607 阅读 · 0 评论 -
51nod 1086 背包问题V2(巧妙拆分多重背包)
1086 背包问题 V2基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注有N种物品，每种物品的数量为C1，C2......Cn。从中任选若干件放在容量为W的背包里，每种物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2......Pn（Pi为整数）。求背包能够容原创 2016-04-28 21:25:10 · 1335 阅读 · 0 评论 -
51Nod 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-04-20 18:34:53 · 846 阅读 · 0 评论 -
NYOJ 311 完全背包(完全背包)
完全背包时间限制：3000 ms | 内存限制：65535 KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO原创 2015-08-30 20:59:59 · 528 阅读 · 0 评论 -
NYOJ 456 邮票分你一半(01背包)
邮票分你一半时间限制：1000 ms | 内存限制：65535 KB难度：3描述 小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？原创 2015-08-30 21:21:43 · 475 阅读 · 0 评论 -
HDOJ 3466 Proud Merchants(01背包)
Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 3587 Accepted Submission(s): 1496Problem DescriptionRecently,原创 2015-08-26 18:21:23 · 500 阅读 · 0 评论 -
HDOJ 2602 Bone Collector(01背包)
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40238 Accepted Submission(s): 16717Problem DescriptionMany year原创 2015-08-26 11:59:47 · 740 阅读 · 0 评论 -
HDOJ 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活(多重背包转化01背包)
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19563 Accepted Submission(s): 8281Problem Description急原创 2015-08-27 20:39:25 · 385 阅读 · 0 评论 -
HDOJ 4508 湫湫系列故事——减肥记I(完全背包)
湫湫系列故事——减肥记ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3615 Accepted Submission(s): 1821Problem Description 对于吃货来说，过年最幸福的原创 2015-08-27 20:59:14 · 678 阅读 · 0 评论 -
HDOJ 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): 20482 Accepted Submission(s): 8175Problem DescriptionSpeakless原创 2015-08-26 20:29:25 · 471 阅读 · 0 评论 -
关于背包的几个博文推荐
收藏几个好的有关背包的博文： 1.背包入门：点击打开链接 2.背包九讲：点击打开链接原创 2015-08-27 20:15:25 · 648 阅读 · 0 评论 -
HDOJ 1284 钱币兑换问题(完全背包)
钱币兑换问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7668 Accepted Submission(s): 4557Problem Description在一个国家仅有1分，2分，3分硬币，将原创 2015-08-27 00:43:32 · 507 阅读 · 0 评论 -
HDOJ 1248 寒冰王座(完全背包)
寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13262 Accepted Submission(s): 6779Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元原创 2015-08-28 09:13:08 · 544 阅读 · 0 评论 -
NYOJ 289 苹果(01背包)
苹果时间限制：3000 ms | 内存限制：65535 KB难度：3描述 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分原创 2015-08-28 10:51:52 · 433 阅读 · 0 评论 -
Codeforces 741B Arpa's weak amphitheater and Mehrdad's valuable Hoses(并查集+分组背包)
Arpa's weak amphitheater and Mehrdad's valuable Hosestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJust t原创 2016-12-07 22:58:13 · 1221 阅读 · 0 评论