回溯法 1 相关题目 78.子集90.子集II 2 背景 有时候会遇到这样一类的题目,它的题目可以分解,但是又不能得出明确的动态规划或者递归解法,此时可以考虑回溯法。在许多情况下,回溯法相当于穷举搜索的巧妙实现,性能一般不理想。 3 一般步骤 回溯法可以认为是一个有过剪枝的DFS过程 描述解的形式,定义一个解空间,它包含问题的所有解。构造状态空间树构造约束函数。通过DFS思想完成回溯。