Problem4412--最长上升子序列①

4412: 最长上升子序列①

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Status] [Submit] [Creator:]

Description

Description
给定N个数，求这N个数的最长上升子序列的长度。
Input Format
第一行有一个整数N（N<=2000），第二行有N个整数。
Output Format
一个数，为最长上升子序列的长度。
Sample Input
7
3 6 4 2 5 8 5
Sample Output
4

Source/Category

 140_T05' 
[Submit] [Status]