LeetCode 216. 组合总和 III（排列组合 回溯）

说明：
所有数字都是正整数。
解集不能包含重复的组合。 

示例 1:
输入: k = 3, n = 7
输出: [[1,2,4]]

示例 2:
输入: k = 3, n = 9
输出: [[1,2,6], [1,3,5], [2,3,4]]

class Solution {
public:
    vector<vector<int>> combinationSum3(int k, int n) {
        vector<vector<int>> ans;
        vector<int> cb;
        bt(0,0,k,0,n,cb,ans);
        return ans;
    }
    void bt(int num, int i, int &k, int sum, int &n, vector<int> cb, vector<vector<int>> &ans) 
    {
    	if(sum > n || (i == k && sum != n))
    		return;
    	if(i == k && sum == n)
    	{
    		ans.push_back(cb);
    		return;
    	}
    	for(int j = num+1; j <= 9; ++j)  //取num+1,避免重复组合
    	{
    		cb.push_back(j);
    		bt(j,i+1,k,sum+j,n,cb,ans);
    		cb.pop_back();
    	}
    }
};