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
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