62. 不同路径

class Solution {
public:
    int uniquePaths(int m, int n) {
        vector<vector<int>>dp(m, vector<int>(n));
        // dp[i][j] 到达坐标ij的不同路径树
        // dp[i][j] = (i>0?dp[i-1][j]:0)+(j>0?dp[i][j-1]:0);
        for(int j=0;j<n;j++)dp[0][j]=1;
        for(int i=1;i<m;i++)for(int j=0;j<n;j++){
            dp[i][j] = (i>0?dp[i-1][j]:0)+(j>0?dp[i][j-1]:0);
        }
        return dp[m-1][n-1];
    }
};