
1.概述
给你一个二维数组matrix,其中每个数都是正数,要求从左上角走到右下角。每一步只能向右或者向下,沿途经过的数字要累加起来。最后请返回最小的路径和。
这里主要思考位置依赖。我们经常遇到动态规划需要你填写一张二维表,然后最后要最右下角的数据。
我们知道我们在动态规划中任意一个二维表中的数据,可能依赖上面的数据或者左边的数据

那么我们能不能不申请所有的数组呢?是可以的,只需要申请一个数组就好了。
一个二维数组,如果是顶部,那么只依赖最左边的值,而不依赖上面的值,如果是最左边那么只依赖上面的值。

假设我们脑海中有个二维数组如左图,在第一行,a是没有依赖的可以直接获取,b依赖a,c依