不同路径dp问题

不同路径dp问题_第1张图片

1.状态表示

不同路径dp问题_第2张图片

2.状态转移方程

不同路径dp问题_第3张图片

3.初始化

不同路径dp问题_第4张图片

4.填表顺序

从上往下填写每一行

每一行从左往右

5.返回值

dp[m][n]

不同路径dp问题_第5张图片

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

不同路径dp问题_第6张图片

1.状态表示

不同路径dp问题_第7张图片

2.状态转移方程

不同路径dp问题_第8张图片

3.初始化

1.虚拟位的值要保证后面填表是正确的

2.下标映射关系

不同路径dp问题_第9张图片

4.填表

从上往下填写,每一行

每一行从左往右填写

5.返回值

dp[m][n]

不同路径dp问题_第10张图片

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