原题链接:https://leetcode-cn.com/problems/unique-paths/
动态规划
dp[i][j]表示到(i,j)点的路径数
状态转移
dp[i][j]=dp[i-1][j]+dp[i][j-1]
代码
int uniquePaths(int m,int n)
{
vector<vector<int>> dp(m,vector<int>(n));
//对dp数组初始化操作
dp[0][0]=1;
for(int i=1;i<m;i++)
{
dp[i][0]=1;
}
for(int i=1;i<n;i++)
{
dp[0][i]=1;
}
//状态转移方程的实现
for(int i=1;i<m;i++)
{
for(int j=1;j<n;j++)
{
dp[i][j]=dp[i-1][j]+dp[i][j-1];
}
}
return dp[m-1][n-1];
}