算法与数据结构 - 回溯总结

回溯思想有点类似于不断试错。

假设你走到一个三岔路口，你不知道哪条路的终点是你想去的。

于是，你可以先选第一条路，走到底，然后发现终点不对，于是原路返回。

继续选择第二条路，走到底，发现还是不对，再回到三岔路口，

最后走剩下一条路，终于走到了终点。

来看下实战题目：

子集

• 1、[78] Subsets
• 2、[90] Subsets II

排列

• 1、[46] Permutations
• 2、[47] Permutations II
• 3、剑指Offer - [38] 字符串的排列

组合

• 1、[77] Combinations
• 2、[39] Combination Sum
• 3、[40] Combination Sum II
• 4、[216] Combination Sum III
• 5、[377] Combination Sum IV

其他

• 1、[131] Palindrome Partitioning
• 2、[22] Generate Parentheses
• 3、[17] Letter Combinations of a Phone Number
• 4、[93] Restore IP Addresses
• 5、[257] Binary Tree Paths
• 6、[37] Sudoku Solver
• 7、[51] N-Queens
• 8、[52] N-Queens II