【leetcode】174（Hard）Dungeon Game

解題思路： DP： 從最右下開始計算，直接修改數組dungeon。狀態方程： dungeon[i][j]=min{1,min(dungeon[i+1][j],dungeon[i][j+1])-dungeon[i][j]} 數組中的數字表示到當前爲止騎士需要的血量。 提交代碼： class Solution { public int calculateMinimumHP(int[][] du

>>阅读原文<<