摘要： 一、对回溯算法的理解 回溯法算是一种通用解法，因为用回溯法能搜索一个问题的所有解或者任一解。因为回溯法是先找出问题的解空间，然后进行深度优先遍历，找出所有可行解。可以通过约束函数和限界函数（统称为剪枝函数）减少遍历次数从而优化时间复杂度。 二、“子集和”问题的解空间结构和约束函数 1、解空间结构 非 阅读全文