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

62. 不同路径

题目链接：62. 不同路径

  • Dp[i] 含义：从0，0出发有多少路径

  • 递推公式：上和左的路径数相加

  • 如何初始化：要注意边角上的路径应该全设为1；

  • dp[0][j]只有一种走法

  • dp[i][0] 也是

  • 遍历顺序: 从左往右，从上往下

  • 还有深搜和数论的两种方法

63. 不同路径 II

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

  • 同上

  • 需要考虑初始化的问题

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容