数组中左上角到右下角的最短路径。
思路：DP的解题思路，当前点[i, j]的路径和，为 grid[i][j] + min(res[i-1][j], res[i][j-1])。开始先把边界的问题解决，然后开始在点[1,1]开始计算。
代码：
64、Minimum Path Sum
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 原题 给定一个只含非负整数的m*n网格，找到一条从左上角到右下角的可以使数字和最小的路径。 你在同一时间只能向下或...
- Given a m x n grid filled with non-negative numbers, find...
- 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪：刷leetcod...
- Given a ** m x n ** grid filled with non-negative numbers...
- Given amxngrid filled with non-negative numbers, find a p...
