刷题——不同路径的数目
不同路径的数目(一)_牛客题霸_牛客网
我第一眼，觉得是没有思路的，我也是看别人代码反应过来，
画图可以看出来
外边沿的只有一种到达方式，全部赋值1，
如果有两个方块相接，那就让此方块的左邻和右邻相加，得到本结节是有两种方式
最后返回，到达目的地的由邻接的两个方框路径和
int uniquePaths(int m, int n) {//到达其中一个点的方式会有两种，将横坐标和纵坐标都设为1，这种临界的只有一种方式int dp[m][n];for(int i=0; i<m; i++){for(int j=0; j<n; j++){if(i==0 || j==0){dp[i][j] = 1;}else {dp[i][j] = dp[i][j-1] + dp[i-1][j];}}}return dp[m-1][n-1];}或者是采用递归这种
int uniquePaths(int m, int n) {if(m==1 || n==1)return 1;return uniquePaths(m,n-1) + uniquePaths(m-1,n);}