无重复元素+可重复选取+组合
- 组合:用start控制每一层初始条件
- 可重复选取:递归调用i
有重复元素+不可重复选取+组合
- 用used数组标记,当used[i-1] == false且candidates[i] == candidates[i-1]时,表示同一树层元素重复
- 提前剪枝,判断sum+candidates[i],只有不超过target才进入循环
分割回文串:和组合问题一样,不过需要加上子串的切割和回文的判断
无重复元素+可重复选取+组合
有重复元素+不可重复选取+组合
分割回文串:和组合问题一样,不过需要加上子串的切割和回文的判断