刷题Day36|62.不同路径、 63. 不同路径 II

62.不同路径

思路：初始化要明确。关于递推公式：走多少步 dp[i - 1][j] + 1；有几条路径dp[i - 1][j]。

注意：从左往右，从上往下：因为根据题意，每一个状态都从左边和上边的状态转移来的。

63. 不同路径 II

思路：基本和62一样。初始化数组要注意：一旦出现一个障碍物，后面的格子就再也无法达到了，路径数=0。