引言
上次我们说了基础的最长上升子序列(看这一篇前可以先看一下最长上升子序列)
这次,我们再说一下如何优化,提高效率
我们先来看一道模板题
题目:
题目描述
输入格式
输出格式
输入样例
3
1 3 2
输出样例
1
数据范围
想法
应该很容易想到把问题转化为求最大上升子序列,因为这
上次我们说了基础的最长上升子序列(看这一篇前可以先看一下最长上升子序列)
这次,我们再说一下如何优化,提高效率
我们先来看一道模板题
3
1 3 2
1
应该很容易想到把问题转化为求最大上升子序列,因为这