摘要： 1.单调递增最长子序列 （1）递归方程式m[i]=max{m[j]}+1且1<=j<i&&a[j]<a[i],（1表示本身） （2）填表用到的是一个一维数组。 填表的范围为0~n 填表顺序是自左向右 （3）该算法的时间复杂度：O(n^2),用到了双重循环 空间复杂度：O（1），用到了一个大小固定的数 阅读全文