2022年6月18日
leetcode 64. Minimum Path Sum 最小路径和(中等)
摘要： 二维的动态规则，定义一个二维dp数组，其中dp[i][j]表示从左上角开始到(i, j)位置的最优路径的数字和。因为每次只能向下或者向右移动，我们可以得到状态转移方程dp[i][j] = min(dp[i-1][j], dp[i][j-1]) + grid[i][j]。 阅读全文
posted @ 2022-06-18 22:52 okokabcd 阅读(57) 评论(0) 推荐(0) 编辑