递归调用的一个重要特征

要返回回溯

回溯法是暴力解法的一个主要实现手段

排列问题

  • Permutations(#46)

组合问题

使用回溯法解决组合问题；

回溯法的剪枝；

  • Combinations(#77)

在二维平面上使用回溯法

  • Word Search(#79)

  • Number of Islands(#200)

回溯法是经典人工智能的基础

  • N-Queens(#51)

面试实战

  • Letter-Combinations-of-a-Phone-Number(#17)

程序

具体实现：

见代码。