美文网首页
python实现leetcode之62. 不同路径(dp)

python实现leetcode之62. 不同路径(dp)

作者: 深圳都这么冷 | 来源:发表于2021-09-04 21:23 被阅读0次

    解题思路

    简单动态规划
    每个位置的抵达方案数=左边+上边
    最后一个位置就是结果

    62. 不同路径

    代码

    class Solution:
        def uniquePaths(self, m: int, n: int) -> int:
            dp = [[0 for _ in range(n)][:] for _ in range(m)]
            for row in range(m):
                for col in range(n):
                    if row == 0 or col == 0:
                        dp[row][col] = 1
                    else:  # 左边+上边
                        dp[row][col] = dp[row-1][col] + dp[row][col-1]
            return dp[m-1][n-1]
    
    效果图

    相关文章

      网友评论

          本文标题:python实现leetcode之62. 不同路径(dp)

          本文链接:https://www.haomeiwen.com/subject/sxhdwltx.html