Guess Number Higher or Lower II

class Solution {
public:
int getMoneyAmount(int n) {
vector<vector<int> > table(n+1,vector<int>(n+1,0));
int res = DP(table, 1, n);
return res;
}

int DP(vector<vector<int> > &t, int s, int e) {
if (s >= e) return 0;
if (t[s][e] != 0) return t[s][e];
int res = INT_MAX;
for (int k = s; k <= e; k++) {
int tmp = k + max(DP(t, s, k - 1), DP(t, k + 1, e));//极大部分
res = min(res, tmp);//极小部分，合起来就是极小极大算法
}
t[s][e] = res;//这个配合上面的if条件做剪枝用，其实这个迭代过程生成了一颗特别大的博弈树，dp数组只是记载了一些迭代路径
return res;
}
};