回溯算法

回溯算法 思想 以深度优先方式系统搜索解的算法称为回溯算法 求问题的所有解时，需要遍历完根节点的所有子树并回溯到根节点。 求问题的一个解时，只要搜索到问题的一个解就结束。 回溯法按深度优先策略搜索问题的解空间树。首先从根节点出发搜索解空间树，当算法搜索至解空间树的某一节点时，先利用剪枝函数判断该节点是否可行（即能得到问题的解）。如果不可行，则跳过对该节点为根的子树的搜索，逐层向其祖先节点回溯；否则

>>阅读原文<<