64. Minimum Path Sum
给定一个大小为 m x n 的矩阵,找到从最左上角到最右下角的一条路径,使得路径上所
有元素的总和最小,路径只能向下和向右移动。
Example:
https://assets.leetcode.com/uploads/2020/11/05/minpath.jpg
Input: grid = [[1,3,1],[1,5,1],[4,2,1]]
Output: 7
Explanation: Because the path 1 → 3 → 1 → 1 → 1 minimizes the sum.
思路:
1.任意一个点的总和必定是他的上面或左边格子两者最小路径和加上当前元素,
可以使用动态规划在两者之中取较小的,遍历完整个阵列后就可以求得解。
Java Code: