理论基础 回溯法的本质是穷举，它在解决以下问题中经常会被用到。 组合问题：N个数里面按一定规则找出k个数的集合 切割问题：一个字符串按一定规则有几种切割方式 子集问题：一个N个数的集合里有多少符合条件的子集 排列问题：N个数按一定规则全排列，有几种排列方式 棋盘问题：N皇后，解数独等等 组合和排列的区别 组合不强调元素顺序，对于组合来说{1,2}和…