文章链接: 62.不同路径、 63. 不同路径 II
视频链接: 62.不同路径、 63. 不同路径 II
题目链接: 62.不同路径、 63. 不同路径 II
62.不同路径
思路:
1.初始化:将第一行和第一列都初始化为1;让其余部分都可以通过递推公式推出;
2.递推公式:dp[i][j] = dp[i - 1][j] + dp[i][j - 1];
63.不同路径 II
思路:
与上题的区别:有障碍
解决方法:将有障碍的位置 初始化时跳过,递推时也跳过;
文章链接: 62.不同路径、 63. 不同路径 II
视频链接: 62.不同路径、 63. 不同路径 II
题目链接: 62.不同路径、 63. 不同路径 II
1.初始化:将第一行和第一列都初始化为1;让其余部分都可以通过递推公式推出;
2.递推公式:dp[i][j] = dp[i - 1][j] + dp[i][j - 1];
与上题的区别:有障碍
解决方法:将有障碍的位置 初始化时跳过,递推时也跳过;