解法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] 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]