本文主要是介绍动归：62、不同路径（python列表总有些奇怪的坑），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
class Solution:
def uniquePaths(self, m: int, n: int) -> int:
# 注意：下面这种情况矩阵内的所有元素都是一个[0]引用
# dp = [[0]*n]*m
dp = [[0 for _ in range(n)] for _ in range(m)]
# 下标就是走到这个格子的路径个数
dp[0][0] = 1
# dp[0][1] = 1
# dp[1][0] = 1
# 走到某个格子的路径个数就是左边和上边的路径个数和
for i in range(m):
for j in range(n):
if i>0:
dp[i][j] += dp[i-1][j]
if j>0:
dp[i][j] += dp[i][j-1]
return dp[m-1][n-1]
这篇关于动归：62、不同路径（python列表总有些奇怪的坑）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
