回溯：思想，思考

 回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。若是确定不包含，则跳过对该结点为根的子树的搜索，逐层向其祖先结点回溯；不然，进入该子树，继续按深度优先策略搜索。 回溯法：为了不生成那些不可能产生最佳解的问题状态，要不断地利用限界函数(bounding function)来处死那些实际上不可能产生所需解的活结点，以减

>>阅读原文<<