【LeetCode】 542. 01 矩阵 动态规划 dp

题目 题目传送门：传送门（点击此处） java 题解 思路 这道题目的解法有两种，对于广度优先来讲我实在不是很了解，因此只能说一下动态规划的算法了web 这道题目须要找到的是最优子结构，递推式以下 算法 咱们能很明确的得出，某个点的最小值即为其 上、左、下、右 四个值中的最小值，因此，能够考虑用dp来作 可是遇到问题，由于0所在的位置不清楚，因此须要从四个方向（左上角、左下角、右上角、右下角）来进

>>阅读原文<<