动态规划
int uniquePaths(int m, int n) {
vector<int> v(n);
int j;
for (int i = 0; i < m; i++) {
for (j = 0; j < n; j++) {
if (j == 0)
v[j] = 1;
else
v[j] = v[j] + v[j - 1];
}
}
return v[j-1];
}
用组合数也可以,但若数据范围则连乘可能溢出。
动态规划
int uniquePaths(int m, int n) {
vector<int> v(n);
int j;
for (int i = 0; i < m; i++) {
for (j = 0; j < n; j++) {
if (j == 0)
v[j] = 1;
else
v[j] = v[j] + v[j - 1];
}
}
return v[j-1];
}
用组合数也可以,但若数据范围则连乘可能溢出。