LeetCode 174. 地下城遊戲（DP）

文章目錄 1. 題目 2. 解題 1. 題目 一些壞人抓住了公主（P）並將她關在了地下城的右下角。 地下城是由 M x N 個房間組成的二維網格。 咱們英勇的騎士（K）最初被安置在左上角的房間裏， 他必須穿過地下城並經過對抗壞人來拯救公主。web 騎士的初始健康點數爲一個正整數。 若是他的健康點數在某一時刻降至 0 或如下，他會當即死亡。網絡 有些房間由壞人守衛，所以騎士在進入這些房間時會失去健康

>>阅读原文<<