LeetCode 20200204（異なるパス）

1.異なる経路の
経路計画
方法は、再帰的な解決するために
ビデオボックスM-1、N-1

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