2021年5月13日
最长递增子序列
摘要： 思路 输入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 阅读全文
posted @ 2021-05-13 18:50 梨花满地 阅读(53) 评论(0) 推荐(0)
← → ↓ ↑