背包问题
say_c_box
小白不能不努力~
展开
-
POJ1742——Coins 多重背包
原题如下:CoinsTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 32998 Accepted: 11214DescriptionPeople in Silverland use coins.They have coins of va原创 2016-03-15 17:57:06 · 652 阅读 · 0 评论 -
【转】POJ3181——Dollar Dayz(完全背包优化)
看到一篇很棒的题解,存下来。书上一直没明白的看这个题解瞬间打通任督六脉。 原博客地址:http://www.hankcs.com/program/cpp/poj-3181-dollar-dayz.html原题如下: Dollar Dayz Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6032 Acce转载 2016-07-21 11:28:20 · 677 阅读 · 0 评论 -
51NOD1007——整数分组(01背包)
将一堆正整数分为2组,要求2组的和相差最小。例如:1 2 3 4 5,将1 2 4分为1组,3 5分为1组,两组和相差1,是所有方案中相差最少的。Input第1行:一个数N,N为正整数的数量。第2 - N+1行,N个正整数。(N Output输出这个最小差Input示例512345Output示例1原创 2016-08-13 16:13:15 · 505 阅读 · 0 评论 -
Codeforces Round #383 (Div. 2)全部题解 (A,B,C,D,E)
A. Arpa’s hard exam and Mehrdad’s naive cheattime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere exists a原创 2016-12-07 19:09:15 · 1852 阅读 · 0 评论 -
HDU4341——Gold miner(分组背包)
Gold minerTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2292 Accepted Submission(s): 875Problem DescriptionHomelesser likes原创 2017-03-23 10:18:16 · 594 阅读 · 0 评论 -
codeforcodeforces 808E——Selling Souvenirs(动态规划)官方题解详解
E. Selling Souvenirstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter several latest reforms many tour原创 2017-05-16 08:46:52 · 1824 阅读 · 1 评论