深度搜索优先之回溯算法

深度搜索优先之回溯算法

力扣第1415题
题干：

解题思路：
1，套用DFS模板
2，利用递归实现回溯
3，先深度遍历,符合条件使n减1，递归调用helper函数，直至n为0，说明已遍历完第一个开心字符串，此时使k–
4，当k为1时，res即为结果。