刘翔

0-1 背包 有四种写法：
递推阶段、规划方向、在线算法、滚动数组。

留翔

5重循环，其中4重是枚举，最后一重循环是DP/贪心的循环。。最长连续子序列的二维推广是最大子矩阵，三维推广就是这道题最大子长方体~ 空间想象能力很差的我竟然能一次AC。。吓尿 链接

终于过了，好水啊！！！！就是一维动规！！！

同样的代码，C过不了把后缀改成cpp就过了。数据编码有问题。

關於字典序，一開始題目沒說清楚。後來@PaulInsider修改題目了
完全背包中要把容量循環放到外循環

不想说什么广告词了。。也不想再想了，不过，上http://paulinsider.at.ua/news/2012-11-01-24找题解，真心好用。一个用心在做的题解网站，值得你拥有。。

硬貨＝コイン＝coin＝硬幣=硬币

其实，我原来的程序跑4.0秒，雾
自从上了http://paulinsider.at.ua/news/2012-11-01-23，程序的腰不酸了，腿不疼了，一口气跑0.4秒！
paulinsider.@at.ua，就是给力！

var a,b:real;

begin

 assign(input,'aplusb.in'); reset(input);

 assign(output,'aplusb.out'); rewrite(output);

 readln(a,b);

 writeln(round(a+b));

 close(input); close(output);

end.

曾经，我是一个弱菜。很弱很弱的弱菜。弱到不能行的弱菜，自从我上了paulinsider.at.ua，嘿，腰不酸了，腿不疼了，连思路都痛了。。上http://paulinsider.at.ua/news/2012-11-01-23找题解。。聪明人的选择，你用，我也用。。

壮哉我大CJ

擦。。中槍

DPば

唉，做题总是找不到方法，别怪自己笨，别自暴自弃，快上http://paulinsider.at.ua/news/tyvj_1965/2012-11-01-22找到自信，找到解题的牛X方法，让你一鸣惊人，再鸣惊神，快，稳，准，我们都爱他！

还是 DAG 上的动态规划，这次不用递归了

DAG 上的动态规划

@Paulinsider 你的算法很不錯~求寫題解。。我是打表后找規律的

一般的的动归，如果不是怕麻烦开了个暴大的数组和脑残的预处理，效率会高一些