摘要： 一、对回溯法的理解 回溯法相当于就是从一个全排列中找到那个最优解，但又不仅仅是全排列遍历，在问题的解空间树中，按照深度优先搜索，从根节点开始往下遍历，中间经过约束函数和限界函数剪枝，减少遍历次数，如果不满足向下遍历的条件，就会上上回溯遍历解空间树，否则就继续向下按照深度优先搜索最优解。 二、子集和问 阅读全文