Hot-62 不同路径

解法1：设置初始条件 和 状态转移方程

class Solution: def uniquePaths(self, m: int, n: int) -> int: # d[i][j]- 表示在(i,j) 位置的路径总数 dp = [[0]*n for _ in range(m)] # 初始条件: # 第一行和第一列都是1 for i in range(m): dp[i][0] = 1 for i in range(n): dp[0][i] = 1 # 状态转移条件：dp[i][j] = dp[i][j-1] + dp[i-1][j] # 前提是这两个都是确定的 for i in range(1,m): for j in range(1,n): dp[i][j] = dp[i][j-1] + dp[i-1][j] return dp[m-1][n-1]