LeetCode 64. 最小路径和(Minimum Path Sum) 20

64. 最小路径和
64. Minimum Path Sum

题目描述
给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。

说明: 每次只能向下或者向右移动一步。

每日一算法2019/5/23Day 20LeetCode64. Minimum Path Sum

示例:

输入:

[
  [1,3,1],
  [1,5,1],
  [4,2,1]
]

输出: 7
解释: 因为路径 1→3→1→1→1 的总和最小。

Java 实现
略

相似题目

• 62. 不同路径
• 174. 地下城游戏
• 741. 摘樱桃

参考资料

• https://leetcode.com/problems/minimum-path-sum/
• https://leetcode-cn.com/problems/minimum-path-sum/

转载于:https://www.cnblogs.com/hglibin/p/10915420.html