我们前文经常说回溯算法和递归算法有点类似，有的问题如果实在想不出状态转移方程，尝试用回溯算法暴力解决也是一个聪明的策略，总比写不出来解法强。 那么，回溯算法和动态规划到底是啥关系？它俩都涉及递归，算法模板看起来还挺像的，都涉及做「 ...

这篇文章是很久之前的一篇《回溯算法详解》的进阶版，之前那篇不够清楚，就不必看了，看这篇就行。把框架给你讲清楚，你会发现回溯算法问题都是一个套路。 废话不多说，直接上回溯算法框架。**解决一个回溯问题，实际上就是一个决策树的遍历过程**。

算法这个词有一股魔力，似乎任何工作任务加上它就能变得自动化，任何神奇的新发现也都离不开算法的帮助。那么什么是算法，我们又该如何学习算法呢？在这一本开源书籍《算法》中，作者根据 20 年的算法教学经历反复使用与修正，并在几天前完成出版前的 ...