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

简单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];
    }
};