1.组合问题:
N个数里面按一定规律找出k个数的集合
2.切割问题:
一个字符串按一定规律有几种切割方式
3.子集问题:
一个N个数的集合里有多少符合条件的子集
4.排列问题:
N个数按一定规则全排列,有几种排列方式
5.棋盘问题:
N皇后,解数独等等
再电话号码的组合里和括号生成里,为什么没有表现出回溯,回溯的基本是使递归前的操作去除
这里递归前的操作被直接放入了递归里,递归前面没有操作,也就没有回溯。
其实这也可以看做被单独分割成了一条支线。与其他线没有关系
回溯就是将递归前的操作去除。