LeetCode-39 Combination Sum

题目：给定一个整型数组，和一个Target值，数组中的每个值都可无限制使用，求所有由数组中的值组成的集合，集合之和等于target。

思路：典型完全背包问题，背包问题可以参考http://www.cnblogs.com/jbelial/articles/2116074.html；

//回溯算法，首先无限加入第一个元素，若最后恰好等于0，则为第一个合适的序列。然后成功序列最后出掉一个元素，尝试加入第二个元素（未实际加入），看是否合适，若不合适，则继续去掉成功序列最后一个元素。若合适，则又开始递归（目标target变为了target-2*last_val，且加入元素从第二个元素开始开始。）class Solution {public:    vector<vector<int> > combinationSum(vector<int> &candidates, int target) {        vector<vector<int>> result;        sort(candidates.begin(),candidates.end());        int i=0;        vector<int> temp;               find_temp(candidates,0,temp,target,result);       return result;    }        void find_temp(vector<int> &candidates,int num,vector<int> &temp,int target,vector<vector<int>> &result){        if(target==0){            result.push_back(temp);            return;        }        if((target-candidates[num])<0||num>=candidates.size()){            return;        }        temp.push_back(candidates[num]);        find_temp(candidates,num,temp,target-candidates[num],result);        temp.pop_back();        find_temp(candidates,num+1,temp,target,result);    }    };