leetcode 62 C++. Unique Paths

解题思路：

典型的DP问题

举个例子，3×3矩阵，到每个格子的方法数是多少？

1   1   1

1   2   3

1   3   6

可以看到到达某个格子的路径数为它上和左的路径数的和，  也就是dp[i][j]=dp[i-1][j]+dp[i][j-1]

class Solution {
public:
    int uniquePaths(int m, int n) {
      int i,j;
      if(m==0&&n==0)return 0;
      if(m==1||n==1)return 1;
      vector<vector<int>> dp(m,vector<int>(n,1));
      for(i=1;i<m;i++){
         for(j=1;j<n;j++){
              dp[i][j]=dp[i-1][j]+dp[i][j-1];
         }
      }
       return dp[m-1][n-1];
    }
};