Font Size:Aa Description给出一个由n个数组成的序列x[1..n],找出它的最长单调上升子序列的长度。即找出最大的长度m和a1, a2……,am,使得 a1 < a2 < … … < am 且 x[a1] < x[a2] < … … < x[am]。 Input先输入一个整数t(t<=200),代表測试组数。 每组数据先输入一个N,代表有N个数(1<=N<=1000). 输入N个正整数,a1。a2。a3.....an(0<=ai<=100000). Output每组输出一个整数,代表最长的长度。 Sample Input1 7 1 7 3 5 9 4 8 Sample Output4 代码例如以下:
|
版权声明:本文博主原创文章,博客,未经同意不得转载。
时间: 2024-08-27 18:16:48