class Solution {
public:
int getMoneyAmount(int n) {
vector<vector<int>> dp(n+1,vector<int>(n+1));
for(int i=n-1;i>=1;i--){
for(int j=i+1;j<=n;j++){
int minCost=INT_MAX;
for(int k=i;k<j;k++){
int cost=k+max(dp[i][k-1],dp[k+1][j]);
minCost=min(cost,minCost);
}
dp[i][j]=minCost;
}
}
return dp[1][n];
}
};
leetCode 375打卡记录2021.11.12
最新推荐文章于 2024-10-05 12:29:44 发布