题目链接：174. 地下城游戏 - 力扣（LeetCode）
下面是用动态规划的思想解决这道题的过程，相信各位小伙伴都能看懂并且掌握这道经典的动规题目滴。
参考代码：文章来源：https://www.toymoban.com/news/detail-516555.html
class Solution {
public:
int calculateMinimumHP(vector<vector<int>>& dungeon) {
int m=dungeon.size();
int n=dungeon[0].size();
//防止超出正数范围的一个技巧，足够大又不会超出最大整数，是最大整数的一半
int INF=0x3f3f3f3f;
//多开一行和一列
vector<vector<int>> dp(m+1,vector<int>(n+1,INF));
//初始化两个特殊位置
dp[m-1][n]=dp[m][n-1]=1;
//从下往上，从右往左填表
for(int i=m-1;i>=0;i--)
{
for(int j=n-1;j>=0;j--)
{
dp[i][j]=min(dp[i][j+1],dp[i+1][j])-dungeon[i][j];
//处理特殊情况
dp[i][j]=max(dp[i][j],1);
}
}
return dp[0][0];
}
};以上就是分析这道dp题目的整个过程啦，你学会了吗？如果以上题解对你有所帮助，那么就点亮一下小心心，点点关注呗，后期还会持续更新动态规划的经典题目哦，我们下期见！！！！！ ！！！！文章来源地址https://www.toymoban.com/news/detail-516555.html
到了这里，关于力扣 -- 174. 地下城游戏的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
