回溯法在解决问题时, 每一步都将尝试不同的可能性, 最后将尝试所有的解决方案.
回溯法的步骤可用树形表示, 每一个叶节点就代表了一个解决方案. 那么深度优先遍历就适用于回溯法.
若子树可以跳过以优化效率, 跳过子树就称为剪枝.
回溯法通常使用递归的形式.
