快速上手回溯算法-组合问题

组合问题：从给定个数的元素中，取出指定的元素，不考虑顺序。但是注意组合问题的解里不要取出相同的组合。下面通过几道题，讲一下如何快速上手组合问题。

做题一般从给定的元素作为出发点进行分析，考虑元素中有没有重复，如果有重复的元素，在回溯的时候，同一层需要进行一个去重操作，具体怎么去重呢？可以去看下卡哥的三数之和，看一下里面的去重操作，再回来做组合总和||。这两道题做完，就可以掌握包含重复元素的组合问题了。

组合问题还有一个考察点，就是元素可以取几次？如果每个元素可以无限取，那基本都是求和类型的组合问题。如果每个元素只能取一次，在递归过程中需要加一个startIndex参数。这两种都不难理解，做两道题，比较好上手。

以上就是如何快速掌握组合问题两个考察点的路线。

参考：卡哥的代码随想录