[DP題解] LeetCode: 174. Dungeon Game 地下城遊戲

[DP題解] LeetCode: 174. Dungeon Game 地下城遊戲：騎士解救公主算法 原題連接：https://leetcode.com/problems/dungeon-game/數組 這個題目的大意是：函數 一些惡魔抓住了公主（P）並將她關在了地下城的右下角。地下城是由 M x N 個房間組成的二維網格。咱們英勇的騎士（K）最初被安置在左上角的房間裏，他必須穿過地下城並經過對抗惡

>>阅读原文<<