LeetCode 77.組合求和

給定一個無重復元素的數組?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]
]

算法：dfs。

class Solution {
public:vector<vector<int>>res;vector<int>path;void dfs(vector<int>& c, int t, int u, int sum){if(sum==t){res.push_back(path);return ;}if(u==c.size()||sum>t)return ;dfs(c,t,u+1,sum);path.push_back(c[u]);dfs(c,t,u,sum+c[u]);path.pop_back();}vector<vector<int>>combinationSum(vector<int>& c, int t) {sort(c.begin(),c.end());dfs(c,t,0,0);return res;}
};

?