class Solution {
public:
int uniquePaths(int m, int n) {
int dp[101][101];
memset(dp,0,sizeof(dp));
for(int i=1;i<=n;++i)
{
dp[1][i]=1;
}
for(int j=1;j<=m;++j)
{
dp[j][1]=1;
}
for(int a=2;a<=m;++a)
{
for(int b=2;b<=n;++b)
{
dp[a][b]=dp[a][b-1]+dp[a-1][b];
}
}
return dp[m][n];
}
};
没啥说的,简单的动态规划,注意不要当做迷宫问题进行DFS。