【LeetCode】 542. 01 矩陣 動態規劃 dp

題目 題目傳送門：傳送門（點擊此處） java 題解 思路 這道題目的解法有兩種，對於廣度優先來講我實在不是很瞭解，因此只能說一下動態規劃的算法了web 這道題目須要找到的是最優子結構，遞推式以下 算法 咱們能很明確的得出，某個點的最小值即爲其 上、左、下、右 四個值中的最小值，因此，能夠考慮用dp來作 可是遇到問題，由於0所在的位置不清楚，因此須要從四個方向（左上角、左下角、右上角、右下角）來進

>>阅读原文<<