(1)动态规划
class Solution {
public:
int uniquePaths(int m, int n) {
vector<vector<int>> v(m+1,vector<int>(n+1,1));
for(int i=2;i<m+1;i++) {
for(int j=2;j<n+1;j++) {
v[i][j]=v[i-1][j]+v[i][j-1];
}
}
return v[m][n];
}
};