Combination Sum

原题地址：点我传送

就是一个要慢慢构造出来的办法，但是感觉自己对算法还是不够熟，构造的过程有很多问题，参考了别人构造的解法。

构造是这样完成的：记录一个begin初始为0作为构造起点，从begin的数开始，如果比target小，就把它加进来，然后再从begin开始构造（此时为一个递归），target变成target减去刚刚加进去的数。最后如果target==0(即构造完成)把它加进去ans里。无论完成与否，构造完所有情况后即将该数弹出。然后begin+1（此时为第二轮构造），如果target（此时为原target）还比此时的begin数大，继续之前那样的构造，否则结束。

C++：

class Solution {
public:
    void solve(vector<int>& candidates, int target, vector<vector<int>>& ans,vector<int>& ansOne ,int begin)
    {
        if(target==0)
        {
            ans.push_back(ansOne);
            return;
        }
        else
        {
            for(int i=begin;i<candidates.size()&&target-candidates[i]>=0;i++)
            {
                ansOne.push_back(candidates[i]);
                solve(candidates,target-candidates[i],ans,ansOne,i);
                ansOne.pop_back();
            }
        }
    }
    vector<vector<int>> combinationSum(vector<int>& candidates, int target) {
        sort(candidates.begin(),candidates.end());
        vector<vector<int>> ans;
        vector<int> ansOne;
        solve(candidates,target,ans,ansOne,0);
        return ans;
    }
};