回溯法可用dfs、bfs等方法搜索解空间，剪掉不可能有解的分支。

用dfs配合外部引用参数时，在递归之前设置值（比如设置dfs的visited[]数组）、在递归之后复原值。虽然不像dp那样有重叠子问题，也要看用哪些参数能定义子问题，dfs的终止条件就是最简单子问题的解。