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