[编程题] 最长递增子序列

对于一个数字序列，返回该序列的最长上升子序列的长度，这里的子序列定义为这样一个序列U1，U2...，其中Ui < Ui+1，且A[Ui] < A[Ui+1]。

给定一个数字序列A及序列的长度n，请返回最长上升子序列的长度。

测试样例：

[2,1,4,3,1,5,6],7

返回：4

算法时间复杂度为o（n2）

import java.util.*;

public class AscentSequence {
    public int findLongest(int[] A, int n) {
        int[] f = new int[n];  //用于存放f(i)值；
       f[0] = 1; //以第a1为末元素的最长递增子序列长度为1；
       int max = f[0]; //找出最大的串
       for (int i = 1; i < n; i++) { //循环n-1次
    	   f[i] = 1;  //f[i]的最小值为1；
		   for (int j = 0; j < i; j++) { //循环i 次
			  if(A[j]<A[i]&&f[j]>=f[i]){
				  f[i] = f[j] + 1; //update f[i] //更新f[i]的值。
			  }
		   }
		   max = (max>f[i])?max:f[i];
	   }
       return max;
    }
}