給定一個無重複元素的陣列 candidates 和一個目標數 target ，找出 candidates 中所有可以使數字和為 target 的組合。

candidates 中的數字可以無限制重複被選取。

說明：

• 所有數字（包括 target）都是正整數。
• 解集不能包含重複的組合。 

示例 1:

輸入: candidates = [2,3,6,7], target = 7,
所求解集為:
[
  [7],
  [2,2,3]
]

示例 2:

輸入: candidates = [2,3,5], target = 8,
所求解集為:
[
  [2,2,2,2],
  [2,3,3],
  [3,5]
]

1、注意減支：如果得到的當前和sum大於target，直接返回，不再往下搜尋。

2、注意去重，也起到減支的作用：一開始就將輸入陣列排好序，每一層往下搜尋的時候，只從這個數的位置往後進行搜尋，因為它的前面數，肯定已經被處理過了。

class Solution {
public:
    void dfs(vector<int>& candidates, int target, vector<vector<int>> &re, vector<int> &temp, int sum, int level){
        if (sum > target)  return;//減支
        if (sum == target) {
            re.push_back(temp);
            return;
        }

        for (int i=level; i<candidates.size();/*避免出現重複元素，減支*/ ++i){
                temp.push_back(candidates[i]);
                dfs(candidates, target, re, temp, sum + candidates[i], i);
                temp.pop_back();
        }
    }
    
        vector<vector<int>> combinationSum(vector<int>& candidates, int target) {
        sort(candidates.begin(), candidates.end());//排序，方便後來減支
        vector<vector<int>> re;
        vector<int> temp;
        dfs(candidates, target, re, temp, 0, 0);
        return re;
    }
};