httpscdnluogucomcnuploadimage_hostinge448cugwpng

题目描述

给定一个长度为n的数组，求这个数组的最长上升子序列的长度。

输入格式

第一行包含一个整数n。

第二行包含n个整数，表示完整序列。

输出格式

输出一个整数，表示最长上升子序列的长度。

数据范围

1≤n≤1000, −109≤数列中的数≤109

输入样例

7 3 1 4 1 5 9 2

输出样例

4

算法1

(动态规划) $O(n^2)$

时间复杂度

参考文献

python3 代码

C++ 代码

算法2

(二分查找) $O(nlogn)$

blablabla

时间复杂度

参考文献

C++ 代码