简单的动态规划问题。
class Solution {
public:
int uniquePaths(int m, int n) {
vector<vector<int>> matrix(n, vector<int>(m));
for (int i = 0; i < m; i++)
{
matrix[0][i] = 1;
}
for (int j = 0; j < n; j++)
{
matrix[j][0] = 1;
}
for(int i = 1;i<m;i++)
{
for (int j = 1;j < n;j++)
{
matrix[j][i] = matrix[j - 1][i] + matrix[j][i - 1];
}
}
return matrix[n - 1][m - 1];
}
};