本文主要是介绍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<这篇关于leetocde第216题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
