刷题Day12-回溯(2)

39. 组合总和

基础的回溯，和之前的差别在于这次回溯中，数组元素可以重复。

另外需要注意的是可以剪枝

---

40. 组合总和 II

不能出现重复的结果。那么每一层就不能使用相同的数字。

另外还是要注意剪枝

---

131. 分割回文串

用回溯的思想，分割一个，两个，三个...然后再往下递归，回溯，每次切割一个，两个，三个...

---

93. 复原 IP 地址

需要注意ip地址的规则，写好边界条件

---

 

78. 子集

先规定好要放多少个元素，再进行递归回溯