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