【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

>>阅读原文<<