Guess Number Higher or Lower II

public class Solution {
    public int getMoneyAmount(int n) {
        int[][] dp = new int[n + 2][n + 2];
        for (int len = 1; len < n; len++) {
            for (int left = 1; left <= n - len; left++) {
                int right = left + len;
                dp[left][right] = Integer.MAX_VALUE;
                for (int k = left; k <= right; k++) {
                    dp[left][right] = Math.min(dp[left][right], k + Math.max(dp[left][k-1], dp[k+1][right]));
                }
            }
        }
        return dp[1][n];
    }
}