代码随想录算法训练营第二十二天 | 回溯理论基础、77. 组合、216.组合总和III、17.电话号码的字母组合
一、回溯理论基础文章讲解:代码随想录(programmercarl.com)——回溯理论基础视频讲解:带你学透回溯算法(理论篇)|回溯法精讲!_哔哩哔哩_bilibili1.解决问题(1)组合问题:N个数里面按一定规则找出k个数的集合;(2)切割问题:给一个字符串,问右几种切割方式;(3)子集问题:N个数有多少个符合条件的子集;(4)排列问题:强调元素顺序;(5)棋盘问题:N皇后,解数独等。2.如