04递归和动态规划——矩阵的最小路径和

这是最经典的动态规划的方法，其中从左上角开始，只能向下或者向右走是这个问题的条件，也是入手的地方

  1. 采用累加的方式，向下累加，向右累加
  2. 之后根据这一行和这一列，之后的数据都要比较它上边的更小还是右边的更小，最后得到最终的数据。

这样的思路对于代码的实现有点繁琐，可以使用空间压缩的方式进行实现。

  1. 还是采用累加的方式，求出行
  2. 计算第二行的方式是比较左边和上边的数据哪个更小，没有左边的就直接加上边的
  3. 最后求出最终的数据

两者的思路是一样的，但是第二种的实现方式更加简单，空间复杂度更低

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/cambra/p/13847450.html