不同路径 Unique Paths

动态规划：dp[i][j] = dp[i-1][j] + dp[i][j-1]，只能向右/向下。

行 m:列 n:（1–8）

速度:

从 (0,0) 到 (2,3) 只能向右/向下走，求路径总数

步骤 1 / 8从 (0,0) 到 (2,3) 只能向右/向下走，求路径总数

当前高亮行: 1(从 (0,0) 到 (2,3) 只能向右/向下走，求路径总数)

1function uniquePaths(m, n) {

2 const dp = Array(m).fill().map(() => Array(n).fill(1));

3 for (let i = 1; i < m; i++)

4 for (let j = 1; j < n; j++)

5 dp[i][j] = dp[i-1][j] + dp[i][j-1];

6 return dp[m-1][n-1];

加载中…