理论基础 组合问题：N个数里面按一定规则找出k个数的集合（不强调顺序） 切割问题：一个字符串按一定规则，有几种切割方式 子集问题：一个N个数的集合里，有多少符合条件的子集 排列问题：N个数按一定规则全排列，有几种排列方式（强调顺序） 棋盘问题：N皇后，解数独等 回溯法模板 回溯函数模板返回值以及参数 返回值一般为void 参数的确定比较困难，一般是需要什么参数，就填什么参数 回溯函数终止条件 回溯函数一般用在树的结构上，当遍历到树的叶子节点，就找到了满足条件的一条答案，把这个答案存放起来，并结束本层循环。 回溯搜索的遍历过程 回溯一般是在集合中递归搜索，集合的大小构成了树的...

216.组合总和III 力扣题目链接(opensnewwindow) 找出所有相加之和为n的k个数的组合。组合中只允许含有19的正整数，并且每种组合中不存在重复的数字。 说明： 所有数字都是正整数。 解集不能包含重复的组合。 示例1:输入:k=3,n=7输出:[[1,2,4]] 示例2:输入:k=3,n=9输出:[[1,2,6],[1,3,5],[2,3,4]] 解析： 读懂题很重要，题目说的很清楚，第一要是组合，组合根据回溯理论基础那一章节表示，组合意味着没有顺序，比如[1,2,4]和[1,4,2]是一种。第二表示不重复，每个数字只能用一次。 classSolution{ List&l...