【leetcode】-62-不同路径-动态规划

在for循环内部进行初始化更好

 int uniquePaths(int m, int n) {
        vector<vector<int> > f(m,vector<int>(n));
        for(int i=0;i<m;i++)
        {
            for(int j=0;j<n;j++)
            {
                if(i==0||j==0)
                    f[i][j]=1;
                else
                f[i][j]= f[i-1][j]  +   f[i][j-1];
                
            }
        }
        
        return f[m-1][n-1];
    }

猜你喜欢

转载自blog.csdn.net/qq_39328436/article/details/112730774
今日推荐