More content：LeetCode hot100@回溯 回溯算法可解决的问题类型： 组合问题：N个数里面按一定规则找出k个数的集合 17. 电话号码的字母组合 39. 组合总和 40. 组合总和 II 216. 组合总和 III 77. 组合 切割问题：一个字符串按一定规则有几种切割方式 93. 复原 IP 地址 131. 分割回文串 子集…

More content：力扣题记之回溯 回溯是递归的副产物，只要有递归就会有回溯 回溯算法模板：回溯递归是往深处找，内部for遍历是横向找 void backtracking(参数) { if (终止条件) { 存放结果; return; } for (选择：本层集合中元素（树中节点孩子的数量就是集合的大小）) { 处理节点; backtrack…