题意：
给出一个m*n的矩阵，robot要从[1][1]走到[m][n]，每次只能往下/右走，问有多少种走法？
思路：
DP的经典问题。先将[1][1]设为1，然后两种走法就是分别用[i][j]去更新[i+1][j]和[i][j+1]。
观察一下数组的更新次序就可以知道，这很像完全背包的更新方式，那么就可以用一维数组就行了。更新方式从左到右就行了。
由于这是DP题，就没有必要去研究数学公式了（涉及等差数列求和）。
class Solution {
public:
int uniquePaths(int m, int n) {
vector<int> p(n,);
for(int i=; i<m; i++)
for(int j=; j+<n; j++)
p[j+]+=p[j];
return p[n-];
}
};
AC代码