最长上升子序列模板（java）

import java.util.*;

public class Main{
	public static void main(String[] args){
		int maxn=1000;
	Scanner scanner = new Scanner(System.in);
	int n = scanner.nextInt();
	int[] dp = new int[maxn+10];
	int[] a  = new int[maxn+10];
	for(int i=0;i<n;i++){
		a[i]= scanner.nextInt();
	}
	int res=0;
	for(int i=0;i<n;i++){
		dp[i]=1;
		for(int j=0;j<i;j++){
			if(a[j]<a[i]){
				dp[i]=Math.max(dp[i],dp[j]+1);
			}
		}
		res=Math.max(res,dp[i]);
	}
	System.out.println(res);
	}
}
/*
 * 5
4 2 3 1 5
*/