最长递增子序列

public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		int n=scanner.nextInt();
		int arr[]=new int [n];
		for (int i = 0; i < arr.length; i++) {
			arr[i]=scanner.nextInt();
		}
		int []dp=new int [arr.length];
		int res=0;
		for (int i = 0; i < dp.length; i++) {
			dp[i]=1;
		}
		for (int i = 0; i < dp.length; i++) {
			for (int j = 0; j <i; j++) {
				if (arr[i]>arr[j]) {
					dp[i]=Math.max(dp[i],dp[j]+1);
				}
			}
			if(dp[i]>res) {
				res=dp[i];
			}
		}
		System.out.println(res);
	}

解题思路:

注意事项:

参考代码: