LeetCode题解之回溯算法

回溯算法回溯算法要点组合问题77. 组合216. 组合总和 III39. 组合总和40. 组合总和 II回溯算法要点回溯法，⼀般可以解决如下⼏种问题：组合问题： N个数⾥⾯按⼀定规则找出k个数的集合切割问题：⼀个字符串按⼀定规则有⼏种切割⽅式⼦集问题：⼀个N个数的集合⾥有多少符合条件的⼦集排列问题： N个数按⼀定规则全排列，有⼏种排列⽅式棋盘问题： N皇后，解数独等等回溯模板三部曲：1. 回溯函数模板返回值以及参数，返回值一般为void2. 回溯函数终止条件3. 回溯搜索的遍历过程回