最长上升子序列
题目描述
给定一个序列,从中选取若干个数,使得这一组数组成上升子序列尽可能长,即对于所有的 i<j 满足 ai<aj ,求这个序列的最长上升子序列的长度。
输入描述
第一行一个整数 n表示序列的长度
接下来一行 n个整数表示序列
输出描述
一行,一个整数表示最长上升子序列的长度
输入样例 复制
5
1 5 1 2 4
输出样例 复制
3
提示
对于 30% 的数据, n≤2000
对于 100% 的数据,n≤100000
这道题挺有意思,按理说应该是正常的最长上升子序列问题,所以我们不废话,直接上代码!