求最长上升子序列

给定一个数组a

如果将每个元素a[i]看成是一个子序列的最后元素。则每个子序列的最长上升子序列长度为1.

我们可以用L[i]来记录每个以元素a[i]为终点的序列的最长上升子序列的长度。如果a[i]大于前面的某个元素则L[i]加1.

原文地址:https://www.cnblogs.com/byking/p/2980650.html