Unique Paths

最新推荐文章于 2025-06-09 23:05:05 发布

三无提督w

最新推荐文章于 2025-06-09 23:05:05 发布

阅读量88

点赞数

分类专栏： ACM 文章标签：动态规划 leetcode 算法

本文链接：https://blog.youkuaiyun.com/cf260469080/article/details/123142855

版权

ACM 专栏收录该内容

94 篇文章

订阅专栏

该博客介绍了如何运用动态规划算法解决LeetCode中的Unique Paths问题。状态转移方程为DP[i][j] = DP[i-1][j] + DP[i][j-1]，通过建立二维数组初始化边界条件并进行迭代计算，最终得出从左上角到右下角的不同路径数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Source: Unique Paths - LeetCode

状态转移方程

$D P [i] [j] = D P [i - 1] [j] + D P [i] [j - 1]$

题解

class Solution:
    def uniquePaths(self, m: int, n: int) -> int:
        DP=[[1 for i in range(n)] for j in range(m)]


        for i in range(1,m):
            for j in range(1,n):
                DP[i][j]=DP[i-1][j]+DP[i][j-1]
                
        return DP[m-1][n-1]