62. 不同路径

这道题是动态规划问题，主要是在初始化时考虑，我们可以初始dp[0][1]或dp[1][0]为1，其目的是为了让dp[1][1]为1，也就是起点进行初始化

class Solution {
public:int uniquePaths(int m, int n) {int dp[200][200]={0};dp[0][1]=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][n];}
};