不同路径

最新推荐文章于 2022-10-06 22:53:02 发布

Faith★

最新推荐文章于 2022-10-06 22:53:02 发布

阅读量49

点赞数

分类专栏：动态规划

本文链接：https://blog.youkuaiyun.com/qq_43754252/article/details/108939363

版权

动态规划专栏收录该内容

19 篇文章

订阅专栏

在这里插入图片描述

class Solution {
public:
    int uniquePaths(int m, int n) {
        int dp[1000][1000];
        vector<vector<int>> v;
        for(int i = 0; i < m;i++){
            for(int j = 0;j < n;j++){
                if(i==0||j==0) dp[i][j] = 1;
                else{
                    dp[i][j] = dp[i-1][j]+dp[i][j-1];
                }
            }
        }
        return dp[m-1][n-1];
    }
};