最長遞增子序列 動態規劃 （附帶三種子序列更改方法）

題目（1） 時間限制: 1000 ms 內存限制: 64 MB 代碼長度限制: 16 KB 簡單分析 1.最長遞增子序列，最長遞減子序列，最長不下降子序列，最長不上升子序列，都是一個模子裏刻出來的玩意，動態規劃即可。 2.以這個數結尾的最長子序列都是由前面的元素組成的，可以得到動態方程 dp[a] = max{dp[n] + 1}(a > n && D(a) > D(n))(D爲所有元素組成的集合

>>阅读原文<<