description:

給定target， 求給定數列中找到幾個數（其中的數可以重復使用，且一組數有幾個也不做限制）的和為target
Note:

• https://www.cnblogs.com/grandyang/p/4606334.html

Example:

Example 1:Input: candidates = [2,3,6,7], target = 7, A solution set is: [[7],[2,2,3] ]Example 2:Input: candidates = [2,3,5], target = 8, A solution set is: [[2,2,2,2],[2,3,3],[3,5] ]

answer:

class Solution { public:vector<vector<int>> combinationSum(vector<int>& candidates, int target) {vector<vector<int>> res;vector<int> out;combinationSumDFS(candidates, target, 0, out, res);return res; // return combinationSumDFS(candidates, target, 0, out, res); 這是我之前的寫法，注意錯誤！！！}void combinationSumDFS(vector<int>& candidates, int target, int start, vector<int>& out, vector<vector<int>>& res){if (target < 0) return;if (target == 0) {res.push_back(out); return;}for (int i = start; i < candidates.size(); ++i) {out.push_back(candidates[i]);combinationSumDFS(candidates, target - candidates[i], i, out, res);out.pop_back();}} };

relative point get√：

像這種結果要求返回所有符合要求解的題十有八九都是要利用到遞歸，而且解題的思路都大同小異，相類似的題目有 Path Sum II，Subsets II，Permutations，Permutations II，Combinations 等等，如果仔細研究這些題目發現都是一個套路，都是需要另寫一個遞歸函數

hint :

轉載于:https://www.cnblogs.com/forPrometheus-jun/p/11156917.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的39. Combination Sum的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。