最长递增子序列

思路
输入a[i]
f[i]表示以a[i]结尾的最长递增子序列

遍历a[i]数组,对于每一次访问,找到他之前的(1-(i-1))最大的递增子序列f[j]
如果当前的a[i]大于a[j],也就是说a[i]拼接到a[j]后面可以继续递增,那么f[i]就是f[j] + 1;
如果当前的a[i]不大于a[j],那么f[i]就等于f[j]

posted @ 2021-05-13 18:50  梨花满地  阅读(53)  评论(0)    收藏  举报