最长递增子序列 动态规划 （附带三种子序列更改方法）

题目（1） 时间限制: 1000 ms 内存限制: 64 MB 代码长度限制: 16 KB 简单分析 1.最长递增子序列，最长递减子序列，最长不下降子序列，最长不上升子序列，都是一个模子里刻出来的玩意，动态规划即可。 2.以这个数结尾的最长子序列都是由前面的元素组成的，可以得到动态方程 dp[a] = max{dp[n] + 1}(a > n && D(a) > D(n))(D为所有元素组成的集合

>>阅读原文<<