-
组合问题: 从给定的一组元素中找出所有可能的组合,例如子集、组合总和等问题。
-
排列问题: 对一组元素进行排列,找出所有可能的排列方式,例如全排列问题。
-
子集问题: 找出给定集合的所有子集,包括空集和本身。
-
棋盘类问题: 如八皇后问题、数独问题,需要在一个棋盘上放置元素并满足一定条件。
-
路径问题: 在图或矩阵中寻找路径,例如迷宫问题、路径总和问题。
-
组合优化问题: 求解最优解或者找到满足一定条件的最优组合,例如背包问题。
-
解数独问题: 通过回溯法可以有效地解决数独问题。
-
语言生成问题: 生成符合语法规则的句子,例如通过回溯法实现的递归下降解析器。
-
游戏策略问题: 在游戏中找到最优策略,例如博弈树的搜索。
-
组合图问题: 在图中找到满足一定条件的组合,例如图的着色问题。
标签:例如,排列,组合,summary,问题,子集,回溯 From: https://www.cnblogs.com/zhangdudu/p/18005017