代码随想录算法训练营第三十九天 | 62. 不同路径、63. 不同路径 II

62. 不同路径

题目链接：62. 不同路径

• Dp[i] 含义：从0，0出发有多少路径
• 递推公式：上和左的路径数相加
• 如何初始化：要注意边角上的路径应该全设为1；
• dp[0][j]只有一种走法
• dp[i][0] 也是
• 遍历顺序: 从左往右，从上往下
• 还有深搜和数论的两种方法

63. 不同路径 II

题目链接：63. 不同路径 II

• 同上
• 需要考虑初始化的问题，最左边和最上面的路径如果遇到障碍，其后的路都不通了。