写一个时间复杂度尽可能低的程序，求一个一维数组（N个元素）中最长递增子序列的长度。
解法一：用动态规划，找出以当前元素结尾的最大递增子序列长度。dp[i+1] = max{1, dp[i]+1} ,array[i+1]>array[k] ,k<=i; 复杂度为o(n*n + n).解法一
阅读背景：
编程之美---求数组中最长递增子序列
来源：互联网
分享到：
