375. Guess Number Higher or Lower II

https://leetcode.com/problems/guess-number-higher-or-lower-ii/description/

解题思路：

1. 用深搜方法

代码：
class Solution {
public int getMoneyAmount(int n) {

    int[][] table = new int[n+1][n+1];
    return dp(table, 1, n);
}

public int dp(int[][] t, int begin, int end){
    if(begin >= end) return 0;
    if(t[begin][end] != 0) return t[begin][end];
    int res = Integer.MAX_VALUE;
    for(int i = begin; i <= end; i++){
        int temp = i + Math.max(dp(t, begin, i - 1), dp(t, i + 1, end));
        res = Math.min(res, temp);
    }
    t[begin][end] = res;
    return res;
}

}