LeetCode174 地下城遊戲

一些惡魔抓住了公主（p）並將她關在了地下城的右下角。地下城是由 m x n 個房間組成的二維網格。我們英勇的騎士（k）最初被安置在左上角的房間裡，他必須穿過地下城並通過對抗惡魔來拯救公主。

騎士的初始健康點數為乙個正整數。如果他的健康點數在某一時刻降至 0 或以下，他會立即死亡。

有些房間由惡魔守衛，因此騎士在進入這些房間時會失去健康點數（若房間裡的值為負整數，則表示騎士將損失健康點數）；其他房間要麼是空的（房間裡的值為 0），要麼包含增加騎士健康點數的魔法球（若房間裡的值為正整數，則表示騎士將增加健康點數）。

為了盡快到達公主，騎士決定每次只向右或向下移動一步。編寫乙個函式來計算確保騎士能夠拯救到公主所需的最低初始健康點數。鏈結

能想到動態規劃，但是得從終點開始dp。。

矩陣為int dungeon，設行數為row，列數為col，dp[row][col]為動態規劃矩陣。

class

solution
else
if(i == row -1)
else
if(j == col -1)
else}}
return dp[0]
[0];
}}

LeetCode 174 地下城遊戲

一些惡魔抓住了公主 p 並將她關在了地下城的右下角。地下城是由 m x n 個房間組成的二維網格。我們英勇的騎士 k 最初被安置在左上角的房間裡，他必須穿過地下城並通過對抗惡魔來拯救公主。騎士的初始健康點數為乙個正整數。如果他的健康點數在某一時刻降至 0 或以下，他會立即死亡。有些房間由惡魔守衛，因...

LeetCode174 地下城遊戲

一些惡魔抓住了公主 p 並將她關在了地下城的右下角。地下城是由 m x n 個房間組成的二維網格。我們英勇的騎士 k 最初被安置在左上角的房間裡，他必須穿過地下城並通過對抗惡魔來拯救公主。騎士的初始健康點數為乙個正整數。如果他的健康點數在某一時刻降至 0 或以下，他會立即死亡。有些房間由惡魔守衛，因...

Leetcode 174 地下城遊戲

一些惡魔抓住了公主 p 並將她關在了地下城的右下角。地下城是由 m x n 個房間組成的二維網格。我們英勇的騎士 k 最初被安置在左上角的房間裡，他必須穿過地下城並通過對抗惡魔來拯救公主。騎士的初始健康點數為乙個正整數。如果他的健康點數在某一時刻降至 0 或以下，他會立即死亡。有些房間由惡魔守衛，因...