leetcode 62 不同路径

很动态规划的一道动态规划题，不过完全没想到要动态规划，用了递归的方法，结果超时了。看了题解，这样的方法确实能很好的利用题目的条件，贴代码

 1 class Solution {
 2 public:
 3     int uniquePaths(int m, int n) 
 4     {
 5         vector<vector<int>> dp(m,vector<int>(n));
 6         for(int i = 0 ; i < m ; i++)
 7         {
 8             dp[i][0] = 1;
 9         }
10         for(int j = 0 ; j < n ; j++)
11         {
12             dp[0][j] = 1;
13         }        
14         for(int i = 1 ; i < m ; i++)
15         {
16             for(int j = 1 ; j < n ; j++)
17             {
18                 dp[i][j] = dp[i-1][j] + dp[i][j-1];
19             }
20         }
21         return dp[m-1][n-1];
22     }
23 };