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