应用题-动态规划-不同路径
- 版权声明：本站原创文章，于2026-05-11，由 管理员 发表。
- 转载请注明： 应用题-动态规划-不同路径 | CodeGarden
```python
class Solution:
# 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。
# 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。
# 问总共有多少条不同的路径？
def uniquePaths(self, m: int, n: int) -> int:
# 确定dp数组子元素的含义: dp( i,j )表示到达( i,j )的路径数
dp = [ [ 0 for _ in range( n ) ] for _ in range( m ) ]
# 初始化dp数组
for i in range( n ): dp[ 0 ][ i ] = 1
for i in range( m ): dp[ i ][ 0 ] = 1
# 实现递推公式
for i in range( 1, m ):
for j in range( 1, n ):
dp[ i ][ j ] = dp[ i - 1 ][ j ] + dp[ i ][ j - 1 ]
return dp[ -1 ][ -1 ]
```