目录
文章讲解:代码随想录(programmercarl.com)
视频讲解:和组合问题有啥区别?回溯算法如何剪枝?| LeetCode:216.组合总和III_哔哩哔哩_bilibili
文章讲解:代码随想录(programmercarl.com)
视频讲解:还得用回溯算法!| LeetCode:17.电话号码的字母组合_哔哩哔哩_bilibili
本题就是在[1,2,3,4,5,6,7,8,9]这个集合中找到和为n的k个数的组合。相对于组合无非就是多了一个限制,本题是要找到和为n的k个数的组合,而整个集合已经是固定的了[1,...,9]。本题k相当于树的深度,9就是树的宽度。代码如下:
可以使用map或者定义一个二维数组,使得数字和字母映射。用回溯法解决n个for循环的问题。代码如下: