最小路径(动态规划)

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

猜你喜欢

转载自www.cnblogs.com/smilexuezi/p/11550129.html