背包问题
say_c_box
小白不能不努力~
展开
-
POJ1742——Coins 多重背包
原题如下: Coins Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 32998 Accepted: 11214 Description People in Silverland use coins.They have coins of va原创 2016-03-15 17:57:06 · 605 阅读 · 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 · 631 阅读 · 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示例 5 1 2 3 4 5 Output示例 1原创 2016-08-13 16:13:15 · 467 阅读 · 0 评论 -
Codeforces Round #383 (Div. 2)全部题解 (A,B,C,D,E)
A. Arpa’s hard exam and Mehrdad’s naive cheat time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There exists a原创 2016-12-07 19:09:15 · 1640 阅读 · 0 评论 -
HDU4341——Gold miner(分组背包)
Gold miner Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2292 Accepted Submission(s): 875 Problem Description Homelesser likes原创 2017-03-23 10:18:16 · 541 阅读 · 0 评论 -
codeforcodeforces 808E——Selling Souvenirs(动态规划)官方题解详解
E. Selling Souvenirs time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output After several latest reforms many tour原创 2017-05-16 08:46:52 · 1766 阅读 · 1 评论