62. Unique Paths

动态规划求解路径数

最新推荐文章于 2025-04-02 22:31:45 发布

原创最新推荐文章于 2025-04-02 22:31:45 发布 · 106 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一种使用动态规划解决机器人从左上角到右下角的不同路径数量问题的方法。通过二维数组记录到达每个格子的路径总数，并利用递推公式 F[i][j]=F[i-1]+F[i][j-1] 计算最终答案。

动态规划：

F[i][j]=F[i-1]+F[i][j-1]

class Solution {
public:
    int uniquePaths(int m, int n) {
        int res[100][100]={0};
        res[0][0]=1;
        for(int i=0;i<m;i++)
            for(int j=0;j<n;j++)
            {
                if(j>=1)
                   res[i][j]+= res[i][j-1];
                if(i>=1)
                    res[i][j]+=res[i-1][j];
            }
        
        return res[m-1][n-1];
    }
};