参考题目:
131分割回文串
46全排列
47全排列Ⅱ
78子集
90子集Ⅱ
描述(框架):
if(条件) 添加进res return;
for(child:children)
if()剪枝
tep.push_back(data);
backtrack();
tep.pop_back();
回溯:
(需要了解递归树的结构)
1.考虑终止条件(什么时候把数据塞进结果里
2.循环范围(从0开始还是从当前位置开始
3.添加进临时数组
4.重复
5.回溯