给定一组正整数a1,a2,...,an,求其最长上升子序列。 例4， 9， 7， 1，2, 6, 3, 5， 8的最长上升子序列为1,2,3,5,8
第一行为一个正整数n。 第二行为n个正整数a1, a2, ..., an.
最长上升子序列的长度
9 4 9 7 1 2 6 3 5 8
5
n < 1000
动规专题