【LeetCode】62. Unique Paths 解题报告(Python)

题目分析: 这一题是以及经典的动态规划入门题,可以建立二维数组解决,它每一个点的路径数与左边和上面的点路径数相关。 解题思路: 看下面这个图从左上出发,向右有一条路径,向下有一条路径,到右下可以先向右走再过去或者先向下走再过去,2 = 1 + 1 这个图也是一样的思路,每个点等于上面的数字加左面的数字 最后一个图,也是题目中给的图 测试代码(非提交代码): class Solution:
相关文章
相关标签/搜索