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];
    }
};

第二遍做的时候直接自己写的 AC