组合总和

题目描述：给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。

candidates 中的数字可以无限制重复被选取。

说明：

• 所有数字（包括 target）都是正整数。

• 解集不能包含重复的组合。

示例说明请见LeetCode官网。

来源：力扣（LeetCode）   

链接：https://leetcode-cn.com/problems/combination-sum/   

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：穷举法

类似构造一棵多叉树，最大深度为candidates数组的长度，然后获取所有可能的路径，最大路径是由根节点到叶子节点，判断所有的路径之和是否等于target，如果相等，则加到结果集中，最后需要判重，把重复的组合去掉，最后返回。

【每日寄语】 不要急着让生活给予所有的答案，有时我们需要耐心的等待。相信过程，坦然前行，不负生活，生活也必不负你。