回溯和分支限界

回溯和分支限界

回溯法：

回溯法的解的形式是什么？

一 求的解向量是可行解还是最优解

回溯法的搜索空间是什么？

二 是什么类型的树

三 是否满足多米诺性质

回溯法的搜索策略有哪些？

回溯法是如何进行减枝的？

回溯法的适用条件是什么？

回溯法存储搜索路径的数据结构有哪些？

回溯法实现的方式主要有哪两个？其伪代码如何实现？

搜索树节点数的估计如何实现？

回溯法的适用范围是什么？
优化和搜索问题

6.1 概述

从下至上，进行了逐一讲解

6.2 几个回溯算法的例子

6.3 回溯算法的设计思想和适用条件

6.4 回溯法实现及实例

6.5 图的着色问题