2016年02月_Dacc123

12月 11月 10月 09月 07月 06月 05月 04月 03月 02月 01月

原创 HOJ 2091 Chess（三维简单DP）

HOJ 2091 Chess（三维简单DP）

2016-02-29 22:43:20 506

原创 HOJ 2985 Wavio Sequence（最长递增子序列以及其O(n*logn)算法）

HOJ 2985 Wavio Sequence（最长递增子序列以及其O(n*logn)算法）

2016-02-29 21:38:39 517

原创 HOJ-2056 Bookshelf（线性动态规划）

HOJ-2056 Bookshelf（线性动态规划）

2016-02-28 22:46:45 591

原创 POJ 1964&HDU 1505&HOJ 1644 City Game（最大0，1子矩阵和总结）

POJ 1964&HDU 1505&HOJ 1644 City Game（最大0，1子矩阵和总结）

2016-02-24 21:56:45 586

原创整数划分总结

整数划分问题：笼统上说就是将一根整数划分成若干个整数之和的方案数。整数划分很多不同的问法，也有隐晦的问法。比如n个苹果放到m个盘子里，比如n个砖块堆成m个层阶梯。关于整数划分，大概有以下这么多扩展的问题： 1，整数n划分成若干整数之和的方案数； 2，整数n划分成k个整数之和的方案数； 3，整数n划分成最大数不超过k的若干整数之和的方案数； 4，整数n划分成最小数不低于k的若干整数之和的方

2016-02-14 23:43:56 1791