1929: 最长单调递增子序列的长度
内存限制:128 MB
时间限制:3.000 S
评测方式:文本比较
命题人:
提交:742
解决:326
题目描述
请设计算法找出一个整数序列中最长单调递增子序列的长度。
输入
第一行为测试用例个数n,0<n≤1000。
第二行开始,每行为一个测试用例。每个测试用例由一组空格间隔的整数组成,第一个整数m为序列的长度,后面m个整数为序列内容,0<m≤1000。0≤ai≤1000
输出
对每个测试用例,输出其最长单调递增子序列的长度,每个输出占一行。
样例输入 复制
2
5 1 3 2 4 5
6 3 2 4 5 3 2
样例输出 复制
4
3