Leetcode 62

最新推荐文章于 2024-12-16 20:09:41 发布

转载最新推荐文章于 2024-12-16 20:09:41 发布 · 47 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/cunyusup/p/9761088.html

//从理解二维dp到简化成一维dp我用了一年的时间
class Solution {
public:
    int uniquePaths(int m, int n) {
        vector<int> dp(m,1);
        for(int i=1;i < n;i++){
            for(int j=1;j < m;j++){
                dp[j] = dp[j] + dp[j-1];
            }
        }
        return dp[m-1];
    }
};