LeetCode - 174. Dungeon Game(地下城游戏)(dp)

LeetCode - 174. Dungeon Game(地下城游戏)(dp) 记忆化 二维dp 一维dp 题目连接 题目 先写出递归，而后改dp或者记忆化，相似的题目有LeetCode - 62和LeetCode - 64java 解析 记忆化 总共分为四中状况:web 第一种就是最左下角; 第二种就是最后一行； 第三种就是最后一列； 第四种就是普通位置，依赖的位置是右边的和下面的； 具体解释看

>>阅读原文<<