在对问题的解空间树进行搜索的方法中,一个活结点最多有一次机会成为活结点的是()
第1题:
此题为判断题(对,错)。
第2题:
此题为判断题(对,错)。
第3题:
A.求解目标相同
B.搜索方式相同
C.对扩展结点的扩展方式相同
D.都是一种在问题的解空间树T中搜索问题解的算法
第4题:
回溯算法和分支限界法的问题的解空间树不会是()
第5题:
回溯法在解空间树T上的搜索方式是()
第6题:
此题为判断题(对,错)。
第7题:
简述分支限界法与回溯法的异同。
第8题:
此题为判断题(对,错)。
第9题:
在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点的是()
第10题:
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为()