description:

給定target， 求給定數(shù)列中找到幾個(gè)數(shù)（其中的數(shù)可以重復(fù)使用，且一組數(shù)有幾個(gè)也不做限制）的和為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); 這是我之前的寫法，注意錯(cuò)誤！！！}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√：

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

hint :

轉(zhuǎn)載于:https://www.cnblogs.com/forPrometheus-jun/p/11156917.html

與50位技術(shù)專家面對面20年技術(shù)見證，附贈(zèng)技術(shù)全景圖

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。