Unique Paths

最新推荐文章于 2025-08-19 00:15:00 发布

美如画是我

最新推荐文章于 2025-08-19 00:15:00 发布

阅读量303

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode Dynamic Programming

本文链接：https://blog.youkuaiyun.com/onlyforr/article/details/45580945

leetcode 同时被 2 个专栏收录

105 篇文章

订阅专栏

Dynamic Programming

15 篇文章

订阅专栏

本文详细介绍了如何使用动态规划解决独特的路径问题，并通过C++实现了一个高效的解决方案。通过初始化边界条件，利用二维数组dp记录从起点到每个位置的路径数，最终返回终点的路径数量，提供了一种简洁且易于理解的方法来解决此类问题。

class Solution {
public:
    int uniquePaths(int m, int n) 
    {
        vector<vector<int>> dp(m,vector<int>(n,1));  //dp[i][j] 表示到第i行，第j列的路径条数，初始化为1的目的在于初始化边框上的数值
        for(int i=1;i<m;++i)
            for(int j=1;j<n;++j)
                dp[i][j]=dp[i-1][j]+dp[i][j-1];
        
        return dp[m-1][n-1];
        
    }
};