OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题1249--最长上升子序列

1249: 最长上升子序列

时间限制: 1 Sec  内存限制: 128 MB
提交: 1491  解决: 1097
[提交] [状态] [讨论版] [命题人:]

题目描述

给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。

输入

第一行包含整数N（1≤N≤1000）， 
第二行包含N个整数，表示序列a，−1e9≤a[i]≤1e9 。

输出

输出一个整数，表示最大长度。

样例输入 Copy 

7
3 1 2 1 8 5 6

样例输出 Copy 

4

来源/分类

动态规划 
[提交] [状态]