算法題06：動態規劃：最長單調遞增子序列（附：最長單調連續遞增子序列）

最長單調遞增子序列(DP算法) 題目： 給定一個 n n n 個數組成的數據，設計算法找出其中最長單調遞增子序列，要求算法複雜度不超過 O ( n 2 ) O(n^2) O(n2)。html 1、問題分析（模型、算法設計和正確性證實等） ​ 假設已經求出前n個數據的遞增加度子序列的長度了。求n+1的時候，n+1項的數據直接和前n項的數據挨個比較，而後找出前n的遞增加度子序列長度最大的加1就好了。求

>>阅读原文<<