题解 | #Redraiment的走法#

import java.util.Arrays;
import java.util.List;
import java.util.Objects;
import java.util.Scanner;
import java.util.stream.Collectors;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextLine()) {
            String s1 = in.nextLine();
            int n = Integer.parseInt(s1);
            String s2 = in.nextLine();
            String[] split = s2.split(" ");
            List<Integer> integers = Arrays.stream(split)
                .map(Integer::valueOf)
                .collect(Collectors.toList());
            // 动态规划第一步：定义维度和结果值含义， 第一维度目前所在的桩为起点，结果值为能够走的步数
            int[] dp = new int[n + 1];
            int max = 0;
            // 动态规划第二步，尝试初始化边缘值,每个格子走自身都是1步。
            for (int k = 0; k < n; k++) {
                dp[k] = 1;
            }
            // 动态规划第三步，循环遍历
            for (int i = 1; i <= n; i++) {
                for (int j = i; j <= n; j++) {
                    // 当前值比起点值大，则其起点到其该终点，步数+1 或者取当前值为其他起点的跳板后的最大值
                    if(integers.get(i-1)<integers.get(j-1)){
                        dp[j]=Math.max(dp[j],dp[i]+1);
                        max=Math.max(dp[j],max);
                    }
                }
            }
            System.out.println(max);

        }
    }
}