给定一个数组a
如果将每个元素a[i]看成是一个子序列的最后元素。则每个子序列的最长上升子序列长度为1.
我们可以用L[i]来记录每个以元素a[i]为终点的序列的最长上升子序列的长度。如果a[i]大于前面的某个元素则L[i]加1.
给定一个数组a
如果将每个元素a[i]看成是一个子序列的最后元素。则每个子序列的最长上升子序列长度为1.
我们可以用L[i]来记录每个以元素a[i]为终点的序列的最长上升子序列的长度。如果a[i]大于前面的某个元素则L[i]加1.
转载于:https://www.cnblogs.com/byking/archive/2013/03/25/2980650.html