回溯和分支限界

回溯和分支限界 回溯法： 回溯法的解的形式是什么？ 一 求的解向量是可行解还是最优解 回溯法的搜索空间是什么？ 二 是什么类型的树 三 是否满足多米诺性质 回溯法的搜索策略有哪些？ 回溯法是如何进行减枝的？ 回溯法的适用条件是什么？ 回溯法存储搜索路径的数据结构有哪些？ 回溯法实现的方式主要有哪两个？其伪代码如何实现？ 搜索树节点数的估计如何实现？ 回溯法的适用范围是什么？ 优化和搜索问题 6.1

>>阅读原文<<