Description

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

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

Input Format

第一行两个正整数m n，分别代表网格的行数与列数 （1 ≤ m,n ≤ 200）

后面为m*n的网格

Output Format

输出路径上的最小数字总和

3 3
1 3 1
1 5 1
4 2 1​

7​

Hint

对样例的解释：因为路径 1→3→1→1→1 的总和最小。

Source

动态规划