您的位置: 首页 > 文章 > 64.最小路径和 64.最小路径和 分类: 文章 • 2024-06-08 09:33:34 感谢LeetCode这么编排题目，让我对动态规划有点熟悉了。 这道题和上一道题其实差不多，都是一个思路，不过这道题不是求多少条路，而是求最小数字和，其实就是状态转移方程变了。这道题的状态转移方程是这样的： 因为依然是只有向右或者向下，这个时候就要判断是该位置的前一个位置的数小还是上一个位置，判断好后加上该位置的数就是新的最小数字和了，代码如下：
