DFS/回溯/动态规划算法的融会贯通

学算法认准 labuladong后台回复课程查看精品课点击卡片可搜索文章👇在线学习网站：https://labuladong.gitee.io/algo/经常有读者后台问我，DFS算法/回溯算法/动态规划算法之间的区别和联系是什么？对于这个问题，我可以用几句话形象地解释清楚，它们都可以看做二叉树问题的扩展，只是关注点不同：动态规划算法属于分解问题的思路，它的关注点在整棵「子树」。回溯算法属于遍历的思路，它的关注点在节点间的「树枝」。DFS 算法属于遍历的思路，它的关注点在单个「节点」。当然，要想把这几句抽象的总结循序渐进地解释清楚，需要上万字的篇幅，从二叉树的视角来分析讲解。所以我把两年前发的 手把手带你刷二叉树（纲领篇） 重新翻出来，添加了若干新内容，全文 1.5w 字，带你彻底梳理清楚递归算法的脉络。倒数第二部分就具体举例说明了这几 ………………………………