回溯 lc 汇总

题目 提示 47. 全排列 II 思考一下，为什么造成了重复，如何在搜索之前就判断这一支会产生重复，从而“剪枝”。 17 .电话号码的字母组合 22. 括号生成 这是字符串问题，没有显式回溯的过程。这道题广度优先遍历也很好写，可以通过这个问题理解一下为什么回溯算法都是深度优先遍历，并且都用递归来写。 39. 组合总和 使用题目给的示例，画图分析。 40. 组合总和 II 51. N皇后 其实就是全

>>阅读原文<<