leetcode-不同路径

最新推荐文章于 2024-07-05 16:42:37 发布

踏实写代码，认真搞学术的小研

最新推荐文章于 2024-07-05 16:42:37 发布

阅读量306

点赞数 6

文章标签： leetcode

本文链接：https://blog.csdn.net/qq_38037870/article/details/136287736

版权

class Solution:
    def uniquePaths(self, m: int, n: int) -> int:
        # 创建一个m x n 的二维数组，用于存储到达每个位置的路径数
        dp = [[1] * n for _ in range(m)] # 初始状态，每一行和每一列的路径数都为1
        # 使用动态规划求解路径数量
        for i in range(1,m):
            for j in range(1,n):
                # 状态转移方程，到达位置(i,J)的路径数等于上方格子和左边格子路径数之和
                dp[i][j] = dp[i-1][j] + dp[i][j-1]
        return dp[m-1][n-1]