Combination Sum II

题意：给定一组正整数和一个目标数，求所有整数和等于目标的组合，不能重复

思路：参考 Permutations II的DFS，，有一点需要注意，如何避免重复。如果两个数相同，我们先用前一个数，只有当前一个数用了，这个数才能使用。

代码：

public:

    vector<vector<int> > combinationSum2(vector<int> &num, int target) 

    {

        vector<int> vecTmp;

        m_vecRet.clear();

        sort(num.begin(), num.end());

        combination(num, 0, vecTmp, target);

        return m_vecRet;

    }

private:

    void combination(const vector<int> &num, size_t idx, vector<int> &curr, int target)

    {

        if (target == 0)

        {

            m_vecRet.push_back(curr);

        }

        else

        {

            for (size_t i = idx; i < num.size(); ++i)

            {

                if (i != idx && num[i] == num[i - 1])

                {

                    continue;

                }

                if (target >= num[i])

                {   

                    curr.push_back(num[i]);

                    combination(num, i + 1, curr, target - num[i]);

                    curr.pop_back();

                }

            }

        }

    }

private:

    vector<vector<int> > m_vecRet;