最长上升子序列【动态规划 DP入门】 1257
Time Limit: 1 Sec
Memory Limit: 128 MB
Submission：31
AC：9
Score：100
Description
Input
第一行一个整数N(N<=1000) 表示长度，第二行 N个数 A[i]表示序列里面的数，每个数不超过int范围。
Output
一行 表示最长递增子序列的长度
Samples
input:
6
1 6 2 5 4 7
output:
4