urlname
type
Post
password
SyncToConfluence
category
Leetcode
date
Apr 4, 2023 14:05
slug
43dd09730727
icon
Button
catalog
summary
tags
Algorithm
动态规划
cover
Status
BusyTime
Status 1
status
Published
题目链接
关键词
{% label 动态规划 green %}、{% label 矩阵 blue %}
解析
- 定义
dp[i][j]表示从左上角到grid[i][j]的最小路径和
- 状态方程：
dp[i][j] = min(dp[i - 1][j], dp[i][j - 1]) + grid[i][j]
代码
- Author:CoderWdd
- URL:https://www.wuinsights.top//article/43dd09730727
- Copyright:All articles in this blog, except for special statements, adopt BY-NC-SA agreement. Please indicate the source!
Relate Posts
