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

>>阅读原文<<