回溯算法（DFS）通用解题框架总结+实例分析

很少写这么长的总结，算法对上学期一个简单交代，就是时间花的漫长的，用了一下午。惩罚自己以后多写一点，不写不是中国人~嘻嘻😄 什么是回溯算法？ 回溯算法有“通用的解题法”之称。用它可以系统地搜索一个问题地所有解或任一解。回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在问题的解空间树中，按深度优先策略，从根节点出发搜索解空间树。算法搜索至解空间树的任一结点时，先判断该结点是否包含问题的解。如果肯

>>阅读原文<<