最长连续递增子序列问题

最长连续递增子序列问题： 给定一个长度为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]。

>>阅读原文<<