【LeetCode】62. Unique Paths 解题报告（Python）

题目分析：

这一题是以及经典的动态规划入门题，可以建立二维数组解决，它每一个点的路径数与左边和上面的点路径数相关。
解题思路：
看下面这个图从左上出发，向右有一条路径，向下有一条路径，到右下可以先向右走再过去或者先向下走再过去，2 = 1 + 1

这个图也是一样的思路，每个点等于上面的数字加左面的数字

最后一个图，也是题目中给的图

测试代码（非提交代码）：

class Solution:
    def uniquePaths(self, m: int, n: int):
        dp = [[0] * m for j in range(n)]
        for i in range(n):
            for j in range(m):
                if i == j == 0: dp[i][j] = 1; continue
                dp[i][j] = dp[i - 1][j] + dp[i][j - 1]
        return dp[n - 1][m - 1]

print(Solution().uniquePaths(7, 3)) #提交时请删除该行