算法：子序列（完美世界招聘笔试）

名企笔试 : 完美世界招聘笔试(子序列)
给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）
例如：给定一个长度为8的数组A{1，3，5，2，4，6，7，8}，则其最长的单调递增子序列为{1，2，4，6，7，8}，长度为6。

输入描述:

第一行包含一个整数T，代表测试数据组数。
对于每组测试数据： N-数组的长度
a1 a2 … an （需要计算的数组）
保证： 1<=N<=3000,0<=ai<=MAX_INT.

输出描述:

对于每组数据，输出一个整数，代表最长递增子序列的长度。

输入例子:

2
7
89 256 78 1 46 78 8
5
6 4 8 2 17

输出例子:

3

3

java版本的代码实现：

package cn.cat.algorithm;


public class SubSequence {
	/**分析：做双层循环，有点类似于数组的排序，计算出每个数据为序列起点的最大递增序列，最后比较获取最大递增序列长度值。
	 * @Description: 
	 * @author gwj
	 * @Created 2018年4月18日 上午11:49:44 
	 * @param args
	 */
	public static void main(String[] args) {
		int[] nums = new int[]{89, 256, 78, 1, 46, 78, 8};
		//int[] nums = new int[]{6, 4, 8, 2, 17};
		
		//最大递增序列个数
		int maxSeqLen = 0;
		for (int i = 0; i < nums.length - 1; i++) {
			//统计有nums[i]开始的序列递增个数
			int seqLenCount = 1;
			//符合递增的当前数组下标
			int curIndex = i;
			for (int j = i + 1; j < nums.length; j++) {
				if (nums[curIndex] < nums[j]) {
					seqLenCount ++ ;
					curIndex = j;
				}
			}
			if (seqLenCount > maxSeqLen) {
				maxSeqLen = seqLenCount;
			}
		}
		
		System.out.println(maxSeqLen);
		
	}
}