DP
维护二维数组dp dp[m-1][n-1]=1,dp[i][j]=dp[i+1][j]+dp[i][j+1] 此格的走法=往右走后那格的走法+往下走后那格的走法。最后返回
dp[0][0]。
int uniquePaths(int m, int n) {
vector<vector<int>> dp(m,vector<int>(n));
for(int i=m-1;i>=0;i--)
for(int j=n-1;j>=0;j--)
{
if(i+1>m-1&&j+1>n-1)dp[i][j]=1;
else if(i+1>m-1)dp[i][j]=dp[i][j+1];
else if(j+1>n-1)dp[i][j]=dp[i+1][j];
else dp[i][j]=dp[i+1][j]+dp[i][j+1];
}
return dp[0][0];
}
};