思路 (计数型)动态规划,用加法。 代码 int uniquePaths(int m, int n) { if(m==1 || n==1) return 1; //特殊情况 int f[m][n]; for(int i=0;i<m;i++){ for(int j=0;j<n;j++){ if(i==0||j==0) f[i][j]=1; //边界条件 else f[i][j]=f[i-1][j]+f[i][j-1]; //转移方程 } } return f[m-1][n-1]; }