给定一个由非负数填充的 m x n 网格，找到一条从右下角到左上角的路径，该路径最小化沿其路径的所有数字的总和。
我们从右下角或 (m,n) 开始，我们的目标是到达位置 (1,1) 或左上角。
我只是有点困惑，我不知道我是否正确地采用了自上而下的方法 最优子结构如下？
CostToMove(i,j) = Min(CostToMove(i-1,j), CostToMove (i, j+1)) + Cost(i,j)
【问题讨论】：
你似乎有很好的方法。您需要解决一个小问题：CostToMove (i, j+1)。这里你要向右而不是向左，所以我猜你想说CostToMove (i, j-1)
【讨论】：
for( i=1 to n).. for (j=1 to m)
(1, 1)，基本上您不会移动。那么例如在(2, 2)，您将根据 (1, 2) 和 (2, 1) 中的成本决定是向上还是离开。所以他们需要事先计算。如果你反复重复这个过程，你会发现你计算的最后一个成本是（m，n），你开始的单元格