下降路径最小和/最小路径和(dp问题)

下降路径最小和/最小路径和(dp问题)_第1张图片

1.状态表示

下降路径最小和/最小路径和(dp问题)_第2张图片

2.状态转移方程

下降路径最小和/最小路径和(dp问题)_第3张图片

3.初始化

下降路径最小和/最小路径和(dp问题)_第4张图片

4.填表

从上往下

5.返回值

dp表最后一行的最小值

下降路径最小和/最小路径和(dp问题)_第5张图片

-------------------------------------------------------------------------------------------------------------------------------

下降路径最小和/最小路径和(dp问题)_第6张图片

1.状态表示

下降路径最小和/最小路径和(dp问题)_第7张图片

2.状态转移方程

下降路径最小和/最小路径和(dp问题)_第8张图片

3.初始化

下降路径最小和/最小路径和(dp问题)_第9张图片

4.填表

上往下,填每一行

每一行从左往右

5.返回值

下降路径最小和/最小路径和(dp问题)_第10张图片

你可能感兴趣的:(动态规划,动态规划,算法)