题目 提示
47. 全排列 II 思考一下，为什么造成了重复，如何在搜索之前就判断这一支会产生重复，从而“剪枝”。
17 .电话号码的字母组合
22. 括号生成 这是字符串问题，没有显式回溯的过程。这道题广度优先遍历也很好写，可以通过这个问题理解一下为什么回溯算法都是深度优先遍历，并且都用递归来写。
39. 组合总和 使用题目给的示例，画图分析。
40. 组合总和 II
51. N皇后 其实就是全排列问题，注意设计清楚状态变量。
60. 第k个排列 利用了剪枝的思想，减去了大量枝叶，直接来到需要的叶子结点。
77. 组合 组合问题按顺序找，就不会重复。并且举一个中等规模的例子，找到如何剪枝，这道题思想不难，难在编码。
78. 子集 为数不多的，解不在叶子结点上的回溯搜索问题。解法比较多，注意对比。
90. 子集 II 剪枝技巧同 47 题、39 题、40 题。
93. 复原IP地址
784. 字母大小写全排列
相关文章：