回溯法 一、回溯法的基本思想 在问题的解空间树中，按深度优先策略，从根节点出发搜素解空间树。算法搜素至解空间树的任一结点时，先判断该结点是否包含问题的解，如果肯定不包含，则跳过对以该结点为根的子树的搜索， … Continue reading 回溯法
