leetcode之网格从起点到终点的路径数之滚动数组

流年冲淡时光

于 2016-09-26 21:46:18 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode DP

本文链接：https://blog.youkuaiyun.com/ONE_PIECE_HMH/article/details/52674624

leetcode 同时被 2 个专栏收录

35 篇文章

订阅专栏

26 篇文章

订阅专栏

本文介绍了一个简单的动态规划问题，使用滚动数组的方法来求解网格中从起点到终点的不同路径数量。通过迭代更新数组中的值来实现高效计算。

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

简单DP，滚动数组解决：

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