LeetCode - 174. Dungeon Game(地下城遊戲)(dp)

LeetCode - 174. Dungeon Game(地下城遊戲)(dp) 記憶化 二維dp 一維dp 題目連接 題目 先寫出遞歸，而後改dp或者記憶化，相似的題目有LeetCode - 62和LeetCode - 64java 解析 記憶化 總共分爲四中狀況:web 第一種就是最左下角; 第二種就是最後一行； 第三種就是最後一列； 第四種就是普通位置，依賴的位置是右邊的和下面的； 具體解釋看

>>阅读原文<<