回溯法summary

1. 组合问题： 从给定的一组元素中找出所有可能的组合，例如子集、组合总和等问题。

2. 排列问题： 对一组元素进行排列，找出所有可能的排列方式，例如全排列问题。

3. 子集问题： 找出给定集合的所有子集，包括空集和本身。

4. 棋盘类问题： 如八皇后问题、数独问题，需要在一个棋盘上放置元素并满足一定条件。

5. 路径问题： 在图或矩阵中寻找路径，例如迷宫问题、路径总和问题。

6. 组合优化问题： 求解最优解或者找到满足一定条件的最优组合，例如背包问题。

7. 解数独问题： 通过回溯法可以有效地解决数独问题。

8. 语言生成问题： 生成符合语法规则的句子，例如通过回溯法实现的递归下降解析器。

9. 游戏策略问题： 在游戏中找到最优策略，例如博弈树的搜索。

10. 组合图问题： 在图中找到满足一定条件的组合，例如图的着色问题。