组合问题
- 单个集合的组合问题,其for循环的初值为startIndex;而多个集合的组合问题,其for循环的初值为0。(单个集合:力扣77:组合、力扣216:组合总和III;多个集合:力扣17:电话号码的字母组合)
- 集合元素是否可以重复使用,代码实现的区别在于递归函数的startIndex是否从当前元素的下一位置开始;(力扣39:组合总和)
- 集合中包含重复元素的组合问题,可以通过对集合排序后只对重复元素的第一个位置进行递归操作来解决。(力扣40:组合总和II)
切割问题
切割问题与组合问题的区别在于:组合问题是对集合的元素进行选取,而切割问题是对集合的区间进行划分。因此如何表示切割的区间是切割问题的很