题目要求
机器人位于m x n网格的左上角（在下图中标记为“开始”）。
机器人只能在任何时间点向下或向右移动。 机器人正试图到达网格的右下角（在下图中标记为“完成”）。
有多少可能的不同的路径？
解题思路
经常出现在面试题中的一道题，主要思想就是动态规划。每次只能向下或者向右走，所以到左下角之前的一步，可以是图中标红的地方，然后一次向上迭代就会发现状态方程：
path[i][j]=path[i?1][j]+path[i][j?1];path[i][j] = path[i-1][j] + path[i][j-1];path[i][j]=path[i?1][j]+path[i][j?1];
特别的你会发现第一行和第一列都只有1种方法（也就是从其前一个走到这）到达，所以你可以初始化这些地方为1。剩下的就可以写出代码啦。别忘记还有空的时候！！
主要代码c++
class Solution {
public:int uniquePaths(int m, int n) {
if(m==0||n==0) return 0;vector<vector<int>>path(m,vector<int>(n,0));for(int i=0;i<m;++i)path[i][0]=1;for(int i=0;i<n;++i)path[0][i]=1;for(int i=1;i<m;++i)for(int j=1;j<n;++j)path[i][j] = path[i-1][j] + path[i][j-1];return path[m-1][n-1];}
};