本题是讲的一个路径问题，一共有多少种方法能到达。
简单理解一下，假设定点在（m,n）那么机器人到达mn的唯2方法为从上方（m - 1，n）到达，从左方（m，n - 1）到达。而且，边上的点都只有一种路径能达到，于是可以将边上的点初始化为1，那么其他的点到达的方法应该为dp[m - 1][n] + dp[m][n - 1]组成。
二维数组法：
class Solution { public: int uniquePaths(int m, int n) { int dp[m][n]; for(int i = 0;i != m;++ i) { dp[i][0] = 1; } for(int j = 0;j != n;++ j) { dp[0][j] = 1; } for(int i = 1;i != m;++ i) { for(int j = 1;j != n;++ j) { dp[i][j] = dp[i - 1][j] + dp[i][j - 1]; } } return dp[m - 1][n - 1]; } };
一维数组法：
class Solution { public: int uniquePaths(int m, int n) { vector<int>map(n,1); for(int i = 1;i != m;++ i) { for(int j = 1;j != n;++ j) { map[j] += map[j - 1]; } } return map[n - 1]; } };
反思：动态创建数组，好像有问题啊。但是通过了，我不知道是啥子原因，有大神看到能解释一下吗？
原文：http://www.cnblogs.com/thewaytomakemiracle/p/5069892.html