运用回溯法解题的关键要素有以下三点: (1) 针对给定的问题,定义问题的解空间; (2) 确定易于搜索的解空间结构; (3) 以深度优先方式搜索解空间,并且在搜索过程中用______函数避免无效搜索。
第1题:
此题为判断题(对,错)。
第2题:
A.广度优先搜索
B.深度优先搜索
C.有界深度优先搜索
D.启发式搜索
第3题:
在分支—限界算法设计策略中,通常采用(57)搜索问题的解空间。
A.深度优先
B.广度优先
C.自底向上
D.拓扑序列
第4题:
如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解
第5题:
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为()
第6题:
回溯法搜索解空间树时,常用的两种剪枝函数为()和()。
第7题:
回溯法在问题的解空间树中,按()策略,从根结点出发搜索解空间树。
第8题:
分支限界法在问题的解空间树中,按()策略,从根结点出发搜索解空间树。
第9题:
回溯法有“通用解题法”之称,它可以系统地搜索一个问题的所有解或任意解
回溯法是一种既带系统性又带有跳跃性的搜索算法
回溯算法在生成解空间的任一结点时,先判断该结点是否可能包含问题的解,如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向祖先结点回溯
回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
第10题:
广度优先搜索
深度优先搜索
有界深度优先搜索
启发式搜索
第11题:
第12题:
广度优先
活结点优先
扩展结点优先
深度优先
第13题:
此题为判断题(对,错)。
第14题:
(接上一题)若定义问题的解空间,以深度优先的方式搜索解空间,则采用(65)算法设计策略。
A.动态规划
B.贪心
C.回溯
D.分支限界
第15题:
第16题:
回溯法在解空间树T上的搜索方式是()
第17题:
关于回溯搜索法的介绍,下面()是不正确描述。
第18题:
用回溯法解0/1背包问题时,该问题的解空间结构为()结构。
第19题:
用回溯法解问题时,应明确定义问题的解空间,问题的解空间至少应包含()。
第20题:
广度优先
活结点优先
扩展结点优先
深度优先
第21题:
第22题:
第23题:
第24题:
深度优先
广度优先
最小耗费优先
活结点优先