回溯法解决的问题

1.组合问题：

N个数里面按一定规律找出k个数的集合

2.切割问题：

一个字符串按一定规律有几种切割方式

3.子集问题：

一个N个数的集合里有多少符合条件的子集

4.排列问题：

N个数按一定规则全排列，有几种排列方式

5.棋盘问题：

N皇后，解数独等等