1 回顾
昨天 这5道算法题 都可以套用这个模板 推送了一个深度搜索和回溯结合的题目和另4道类似题,今天,逐个分析后4道题,最后提炼出模板。...如上代码所示,因为是深度优先搜索,把以1为根的所有子集先找出,在找出以2为根的所有子集,最后找出以3为根的所有子集。...1[[],[1],[1,2],[1,2,3],[1,3],[2],[2,3],[3]]
短短的几行代码足以实现,可见递归的简洁性。...,此处采用一个判断元素当前是否位于栈中的布尔数组。...int start){
10 /*此处判断是否拿到一个可行解*/
11 list.add(new ArrayList(temp));
12
13 /*深度优先搜索