HJ103 Redraiment的走法

Redraiment是走梅花桩的高手。Redraiment可以选择任意一个起点，从前到后，但只能从低处往高处的桩子走。他希望走的步数最多，你能替Redraiment研究他最多走的步数吗？

示例：2 5 1 5 4 5
输出：3

说明：
6个点的高度各为 2 5 1 5 4 5
如从第1格开始走,最多为3步, 2 4 5
从第2格开始走,最多只有1步,5
而从第3格开始走最多有3步,1 4 5
从第5格开始走最多有2步,4 5
所以这个结果是3。

public static void main(String[] args) {
    int[] arr = {2, 5, 1, 5, 4, 5};
    System.out.println(getMaxCount(arr));
}

private static int getMaxCount(int[] arr) {
    int[] dp = new int[arr.length];
    int max = 1;
    for (int i = 0; i < arr.length; i++) {
        dp[i] = 1;
        //遍历之前的梅花桩，看是否有高度更低的，在其中取dp值最高的+1
        for (int j = 0; j < i; j++) {
            if (arr[i] > arr[j]) {
                //状态转移方程
                dp[i] = Math.max(dp[i], dp[j] + 1);
            }
        }
        if (dp[i] > max) {
            max = dp[i];
        }
    }
    return max;
}