4.2 矩阵的最小路径和

题目】:

  给定一个矩阵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

猜你喜欢

转载自www.cnblogs.com/latup/p/9928397.html
4.2