LeetCode每日一题 | 174. 地下城游戏

最新推荐文章于 2024-07-20 22:34:59 发布

oxma

最新推荐文章于 2024-07-20 22:34:59 发布

阅读量69

点赞数 1

分类专栏： LeetCode每日一题文章标签： leetcode 游戏算法 c++

本文链接：https://blog.csdn.net/khh1014173041/article/details/132940436

版权

LeetCode每日一题专栏收录该内容

8 篇文章 0 订阅

订阅专栏

题目链接：

174. 地下城游戏 - 力扣（LeetCode）

题目描述：

思路解析：

解题代码：

class Solution {
public:
    int calculateMinimumHP(vector<vector<int>>& dungeon) {

        int m = dungeon.size();
        int n = dungeon[0].size();
        vector<vector<int>> dp(m+1,vector<int>(n+1,INT_MAX));
        dp[m][n-1] = dp[m-1][n]= 1;
        for(int i = m-1;i>=0;--i)
        {
            for(int j = n-1;j>=0;--j)
            {
                dp[i][j] = min(dp[i+1][j],dp[i][j+1])-dungeon[i][j];
                dp[i][j] = max(1,dp[i][j]);
            }
        }
        return dp[0][0];

    }
};