AlonelyR的博客

对于状态 [i,j] ，它只能从上边格子 [i−1,j] 和左边格子 [i,j−1] 转移而来。因此最优子结构为：到达 [i,j] 的最小路径和由 [i,j−1] 的最小路径和与 [i−1,j] 的最小路径和中较小的那一个决定。由于每个格子只与其左边和上边的格子有关，因此我们可以只用一个单行数组来实现。，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。**说明：**每次只能向下或者向右移动一步。给定一个包含非负整数的。

请你返回进行上述操作后的最小开销。你的开销是单个袋子里球数目的。你可以进行如下操作至多。