常用算法思想（二）——回溯法
回溯法思路的简单描述是：把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。求解步骤1)针对所给问题，定义问题的解空间；2)确定易于搜索的解空间结构；3)以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。常用的剪枝函数：用约束函数在扩展结点处剪去不满足约束的子树；用限界函数剪去得不到最优解的子...
