375. Guess Number Higher or Lower II

class Solution {public:    int getMoneyAmount(int n) {        vector<vector<int>> dp(n+1,vector<int>(n+1,0));        for(int i=2;i<=n;i++)        {            for(int j=i-1;j>=1;j--)            {                int golobalmin=INT_MAX;                for(int k=j+1;k<i;k++)                {                    int localmax=k+max(dp[j][k-1],dp[k+1][i]);                    golobalmin=min(localmax,golobalmin);                }                dp[j][i]=j+1==i?j:golobalmin;            }        }        return dp[1][n];    }};