第六章 回溯算法

第6章 回溯算法 以深度优先的方式系统地搜索问题的解的方法称为回溯法。 可以系统地搜索一个问题的所有解或任意解。 回溯法的基本做法是搜索，或是一种组织得井井有条的，能避免不必要搜索的穷举式搜索法。 回溯法的基本思想 回溯从开始结点（根结点）出发，以深度优先的方式搜索整个解空间。 开始结点(根结点)成为第一个活结点，同时成为当前的扩展结点。 在当前的扩展结点，搜索向深度方向进入一个新的结点。这个新结

>>阅读原文<<