4.2 矩阵的最小路径和

标签：开始   nbsp   题目   bsp   所有路径   strong   数字   位置   返回   

【题目】：

　　给定一个矩阵m，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，返回所有路径和中最小的路径和

　　举例：

　　　　如果给定的m如下：

　　　　1      3      5      9

　　　　8      1      3      4

　　　　5      0      6      1

　　　　8      8      4      0

　　　　路径1，3，1，0，6，1，0是所有路径中路径和最小的，所以返回12

4.2 矩阵的最小路径和

标签：开始   nbsp   题目   bsp   所有路径   strong   数字   位置   返回   

原文地址：https://www.cnblogs.com/latup/p/9928397.html