4.2 矩阵的最小路径和
Posted latup
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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
以上是关于4.2 矩阵的最小路径和的主要内容，如果未能解决你的问题，请参考以下文章