题目 m行、n列的矩阵，每次只能向右一步或者向下一步， 求从左上角到右下角的路径总数 方法一：DP (时间O(mn)，空间O(mn)) 初始化dp数组的第一行和第一列均为1 状态转移：dp[i][j] = dp[i-1][j] + dp[i][j-1] 返回dp[-1][-1]即可 Python代码： def uniquePaths(self , m: int, n: int) -> int: # DP dp = [[1] * n for _ in range(m)] for i in range(1, m): ...