简单DP
class Solution {public: int uniquePaths(int m, int n) { int dp[110][110]={0}; for(int i=1;i<=n;i++) dp[1][i]=1; for(int i=1;i<=m;i++) dp[i][1]=1; for(int i=2;i<=m;i++) { for(int j=2;j<=n;j++) dp[i][j]=dp[i-1][j]+dp[i][j-1]; } return dp[m][n]; }};新闻热点
疑难解答
