Exhaustive Search - 穷竭搜索

    1. 递归函数
    2. 队列
    3. 深度优先搜索(DFS, Depth-First Search)，又常称为回溯法
    4. 广度优先搜索(BFS, Breadth-First Search)

    1, 2, 3 往往在深搜或者广搜中体现。

    回溯法包含了多类问题，模板类似。

    使用回溯法的一般步骤：

    1. 确定所给问题的解空间：首先应明确定义问题的解空间，解空间中至少包含问题的一个解。
    2. 以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。

    Reference