题解

题面描述

给定一个包含非负整数的 $m\times n$ 网格 $grid$ ，要求找出一条从左上角到右下角的路径，使得路径上所有数字的和最小。每一步只能向右或者向下移动。

思路

Leetcode 92.最小路径和-原题链接

题目内容

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

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

输入描述

输入一个$m× n$网格

输出描述

最小路径和

样例1

输入

1 3 1
1 5 1
4 2 1

输出

7

说明

因为路径 1→3→1→1→1 的总和最小。

样例2

输入

1 2 3
4 5 6

输出

12

提示

• $m == grid.length$
• $n == grid[i].length$
• $1 <= m, n <= 200$
• $0 <= grid[i][j] <= 200$