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

题目内容

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

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

输入描述

第一行输入$m,n$

接下来m行输入一个$m×n$网格，数字之间以空格分隔

输出描述

最小路径和

样例1

输入

3 3
1 3 1
1 5 1
4 2 1

输出

7

说明

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

样例2

输入

2 3
1 2 3
4 5 6

输出

12

提示

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