4.回溯算法（随想录）

1.数组

2.组合总和1

3.电话号码的字母组合

 还有一种方法隐藏了回溯（利用形参不改变实参）

 4.组合总和2

在求和问题中，排序之后加剪枝是常见的套路！

 5.组合总和（used数组）

 *6.分隔回文串（反复看）

7. 复原IP地址(反复看)

 8.子集

9.子集（含重复元素）

10.非递减子序列

 11.全排列

12.全排列（有重复数） 

13.N皇后 

14.解数独

15.重新安排行程