P1141: 最长上升子序列

---

题目描述

给出一个由n个数组成的序列A[1..n]，求最长单调上升子序列（LIS)的长度。LIS即求最大的一个子序列长度m，使得a₁<a₂<……<a_m且A[a₁]<A[a₂]<……<A[a_m]。

输入

两行：

第1行：整数n (1<=n<=1000)

第2行：n个整数 （int范围内），空格隔开。

输出

一行：一个整数，即最长上升子序列长度。

来源

动态规划 

问题信息

时间限制 1.000s
内存限制 128MB
评测方式 Normal Judge

咻咻~

提交 状态