leetocde第216题

leetcode第216题
题目描述

找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。

分析：

• 其实可以看做一棵树，第一层是1-9，1下面的分支2-9，以此类推，k个树也就是看树的前k层，找和为n的，典型的深搜题
• 对于每个数字来说有两种情况，要么选，要么不选，分别对选和不选进行深度优先搜索，直到找到k个数，判断这k个数的和是不是n即可

class Solution {
   
   
public:
    vector<vector<int>> res;
    vector<int> te