leetcode-174-地下城游戏

动态规划javascript 注意一个最重要的条件，若是勇士的血量小于1，那么英雄就挂了，因此转移方程 dp[i][j]=max(min(dp[i+1][j],dp[i][j+1])−dungeon(i,j),1) 。也就是说勇士的血量最小都要是1，保证勇士可以活着见到公主。java // @lc code=start /** * @param {number[][]} dungeon * @re

>>阅读原文<<