目录
文章讲解:代码随想录(programmercarl.com)
视频讲解:带你学透回溯算法(理论篇)| 回溯法精讲!_哔哩哔哩_bilibili
文章讲解:代码随想录(programmercarl.com)
视频讲解:带你学透回溯算法-组合问题(对应力扣题目:77.组合) (opens new window),组合问题的剪枝操作_哔哩哔哩_bilibili
定义两个全局变量,一个用来存放符合条件单一结果,一个用来存放符合条件结果的集合。当path这个数组的大小如果达到k,说明我们找到了一个子集大小为k的组合了,在图中path存的就是根节点到叶子节点的路径。代码如下: