基础算法4——回溯（backtracking）【未完待续】

1 基本思想

在包含所有解的解空间中，从解空间树的根结点出发，按照深度优先搜寻的策略搜索整个解空间。当搜索到某一结点时，判断该结点是否包含问题的解，如果包含，则从该结点继续向下搜索；否则，逐层向上回溯。