摘要： 零.前言 1.确立解空间 回溯法需要用到树的概念 . 这个树就是问题的解空间{x1,x2,x3....xn}. 其中,左右连线表示做出了某个选择;每个结点表示做出选择后的一个状态; 每一层代表一个数组元素 2.搜索解空间 ①约束条件:满足某个条件才能... 阅读全文