2021年11月17日
最长上升子序列
摘要： 样例：3 1 2 1 8 5 6 那么最长上升子序列就是1 2 5 6 朴素解法，复杂度n^2: 我们构建一个数组f[n],f[i]储存的是前i个序列中比第i个数小的序列个数，我们通过max(f[i],f[j] + 1);不断继承较小的序列个数 code： #include <iostream> # 阅读全文
posted @ 2021-11-17 21:51 Gsding 阅读(74) 评论(0) 推荐(0)