题意:求一个序列中最长上升子序列
Sample Input
7
1 7 3 5 9 4 8
Sample Output
4
思路:以第i位元素开始的最长上升子序列长度等于1加上i+1~n中的某个j位的最长上升子序列(a[i]<a[j]),然后递归求解
题意:求一个序列中最长上升子序列
Sample Input
7
1 7 3 5 9 4 8
Sample Output
4
思路:以第i位元素开始的最长上升子序列长度等于1加上i+1~n中的某个j位的最长上升子序列(a[i]<a[j]),然后递归求解