最小路径（动态规划）

1.最小路径和

给定一个只含非负整数的m*n网格，找到一条从左上角到右下角的可以使数字和最小的路径。

注：你在同一时间只能向下或者向右移动一步

样例1：
1 3 1

1 5 1

4 2 1

输出：7

样例2：

1 3 5 9 
8 1 3 4 
5 0 6 1 
8 8 4 0 

输出：12

来源：https://www.cnblogs.com/smilexuezi/p/11550129.html