最短路径和
Description
给定一个包含非负整数的 m × n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。
说明：每次只能向下或者向右移动一步。
Input Format
- 第一行：两个整数 （列数）和 行数）。
- 接下来 行：每行 个整数，表示网格中的数字。
Output Format
一行，一个整数，表示最短路径的数字总和。
3 3
1 3 1
1 5 1
4 2 17Hint
<li>
2≤n,m≤1000
</li>
<li>
网格中的数字
</li>
Source
动态规划 背包问题相关
在下列比赛中: