代码随想录算法训练营Day19| LeetCode 77 组合、216 组合总和 III、17 电话号码的字母组合
理论基础回溯的本质是穷举,也就是暴力求解,它是递归的一部分。所有回溯法解决的问题都可以抽象为树形结构,因为回溯法解决的都是在集合中递归查找子集,集合的大小构成了树的宽度,递归的深度就构成了树的深度(cr.代码随想录)。应用回溯一般被用于以下几种问题(cr.代码随想录)的求解中:组合问题:N个数里面按一定规则找出k个数的集合切割问题:一个字符串按一定规则有几种切割方式子集问题:一个N个数的集合里有多