算法设计与分析7.pdfVIP

回溯（backtrack） 回溯算法的基本思想和适用条件回溯算法的基本思想和适用条件 回溯算法的设计步骤回溯算法的设计步骤 估计回溯算法的效率 改进回溯算法的途径 分支估界分支估界 应用实例应用实例 1 基本基本思想和适想和适用条件条件 实例 基本思想 搜索问题、搜索空间、搜索策略 判定条件判定条件、、结点状态结点状态、、存储结构存储结构 必要条件 2 实实 例例 例1 四后问题 解表示成一个4维向量，x ,x ,x ,x （放置列号） 1 2 3 4 搜索空间：4叉树