付龙桑

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #矩阵的最小路径和#

动态规划四步走列出状态写出状态转移方程初始化状态进行状态转移列出状态 dp[i][j] 其中i,j分别是到达对应矩阵位置，dp[i][j]表示到达这个位置最小的路径和状态转移方程题目中要求只能向右边，或者向下，所以要想到达i,j对应的位置，只能从dp[i-1][j...

C 动态规划

2022-02-23

7 525