算法分析与设计期末复习（第七章）

第七章 回溯法 1. 回溯法 回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。 算法搜索到解空间解空间树的任意一点时，先判断该点是否包含问题的解： 如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向其祖先结点回溯； 否则，进入该子树，继续按深度优先策略搜索。 1.1 问题的解空间 问题的解向量 回溯法希望一个问题的解能表示成为一个n元式**（x1，x2，… ，xn）**的形

>>阅读原文<<