文章目录 一、题目 二、回溯分析 三、代码 四、剪枝优化 五、总结 一、题目 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。 二、回溯分析 该题典型的组合问题,使用回溯法进行解决 把回溯问题看作一棵树,1-9 的正整数相当于树的宽度,k 相当于树的深度 回溯模板: (1)确定递归的参数 该题需要一个大集合记录所有的情况,一个小集合记录一次递归的情况 List<List