问题 K: 最长上升子序列LIS

问题 K: 最长上升子序列LIS

时间限制: 1 Sec  内存限制: 128 MB
提交: 63  解决: 17
[状态] [提交] [命题人:]

题目描述

给定一个数列，求出最长上升的子序列。

输入

第一行一个整数N。
第二行N 个整数，A1~AN，为给定数列。

输出

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

样例输入 Copy 

7
1 1 7 6 2 3 4

样例输出 Copy 

4

提示

说明：最长上升子序列可以为“1 2 3 4”，长度为4。
【数据范围】
20%  N<= 1000。
100% N<=200000
[提交][状态]