给定一个数列，包含N个整数，求这个序列的最长上升子序列。
例如 2 5 3 4 1 7 6 最长上升子序列为 4.
package 最长上升子序列;
```java
import java.util.Scanner;
public class Main {
public static void main(String args[])
{
int [] a =new int [1001];
int n; //序列的长度定义为n
Scanner scanner =new Scanner(System.in);
n = scanner.nextInt();
int i;
for(i=1;i<=n;i++)
{
a[i] = scanner.nextInt(); //把这个序列输入到数组a中去
}
int j;
int [] maxlen = new int[1001]; //这个数组是以第i个数字为终点的最长上升子序列
maxlen[1] = 1; //初始化第一个数字的最长上升子序列就是他自己,长度就是1
int t=0;
for(i=2;i<=n;i++) //外层循环求出其他的maxlen[i]的值
{
for(j=1;j<i;j++) //内层循环检索a[i]前小于a[i]的数字,并且maxlen[j]的值最大 {
{
if(a[j]<a[i])
{
if(maxlen[j]>t)
{
t=maxlen[j]; //最大的maxlen值存到t中
}
}
}
maxlen[i] = t+1; //找到第i个数字的maxlen的值=t+1，1 是 加上了他自己的长度
t=0; //t初始化便于下一次外层循环使用
}
int k =-1;
for(i=1;i<=n;i++)
{
if(maxlen[i]>k)
{
k=maxlen[i]; //找到最大的maxlen，就是最长的上升子序列的长度
}
}
System.out.println(k);
}
}
测评结果：
