最長連續遞增子序列問題

最長連續遞增子序列問題： 給定一個長度爲N的數組，給定一個長度爲N的數組，找出一個最長的單調自增子序列（不一定連續，但是順序不能亂）。例如：給定一個長度爲6的數組A{5， 6， 7， 1， 2，8}，則其最長的單調遞增子序列爲{5，6，7，8}，長度爲4。 ​ 動態規劃做法(時間複雜度O(N^2)) 假設我們定義一個大小爲n的數組a，每個元素的值分別爲a[0],a[1],....,a[n-1]。

>>阅读原文<<