题解 | Redraiment的走法

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n=in.nextInt();
        in.nextLine();
        int[] arr=new int[n];
        for(int i=0;i<n;i++){
            arr[i]=in.nextInt();
        }
        int res=1;
        //最长递增子序列 ， 只是起点有多个
        for(int i=0;i<n;i++){
            //arr[i]作为起点，只能向右跳，那么最长也就是n-i;
            //dp[i]以arr[i]结尾的最长递增子序列的长度
            int[] dp=new int[n];
            dp[i]=1;
            for(int j=i+1;j<n;j++){
                for(int k=i;k<j;k++){
                    if(arr[j]>arr[k]) dp[j]=Math.max(dp[j],dp[k]+1);
                }
            }
            for(int l=i;l<n;l++){
                res=Math.max(res,dp[l]);
            }
        }
    System.out.println(res);

    }
}