回溯法

回溯法 回溯法有“通用解题法”之称，用它能够系统的搜索问题的全部解。通俗的说，用回溯法能够找到问题的全部解。算法 它在问题的解空间树中，按照深度优先搜索策略，从根节点出发搜索解空间树。算法搜索至解空间树的任一节点时，先判断该节点是否包含问题的解，若是确定不包含，则跳过对以此改节点为根的子树的搜索，逐层向其祖先进行回溯；不然，进入该子树，继续按照深度优先搜索策略。框架 回溯发的算法框架和基本思想 1

>>阅读原文<<