数组中元素组合等于某个值和，可重复使用

利用回朔法，递归，当某个值超出时，移除，再遍历下个值

void backtrack(vector<int> &candidates, int target, list<vector<int> >&res, int i, vector<int> &tmp_list);

void comSum(vector<int>& candidates, int target)
{
        list<vector<int> > res;
        vector<int> tmp_list;
        std::sort(candidates.begin(), candidates.end());
        backtrack(candidates, target, res, 0, tmp_list);

        for(list<vector<int> >::iterator it = res.begin(); it != res.end(); ++it)
        {
                vector<int>& l = *it;
                for(vector<int>::iterator iit = l.begin(); iit != l.end(); ++iit)
                {
                        printf("%d ", *iit);
                }
                printf("\n");
        }
}

void backtrack(vector<int> &candidates, int target, list<vector<int> >&res, int i, vector<int> &tmp_list)
{
        if(target < 0) return;
        if(target == 0)
        {
                res.push_back(tmp_list);
                return;
        }

        for(int start = i; start < candidates.size(); start++)
        {
                if(target < candidates[start]) 
                        break;

                tmp_list.push_back(candidates[start]);
                backtrack(candidates, target - candidates[start], res, start, tmp_list);

                tmp_list.pop_back();
        }
}

int main()
{
        int arr[] = {2,3,6,7};
        vector<int> varr(arr, arr+sizeof(arr)/sizeof(arr[0]));
        comSum(varr, 7);

        return 0;
}