算法是根据一定经验,在问题空间内部分搜索,以图迅速找到解题方法。()
算法是根据一定经验,在问题空间内部分搜索,以图迅速找到解题方法。()
相关考题:
在分支—限界算法设计策略中,通常采用(57)搜索问题的解空间。A.深度优先 B.广度优先 S 在分支—限界算法设计策略中,通常采用(57)搜索问题的解空间。A.深度优先B.广度优先C.自底向上D.拓扑序列
图搜索策略最大的优点是()A、当回溯出现时,回溯点处进行的搜索将被算法"忘记",其好处是节省了存储空间。B、被回溯掉的已经搜索过的部分,不能被以后使用。C、搜索过的路径除了可以重复利用。D、可以更有效地利用与问题有关的一些知识,从而达到启发式搜索的目的。
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为()
关于回溯搜索法的介绍,下面()是不正确描述。A、回溯法有“通用解题法”之称,它可以系统地搜索一个问题的所有解或任意解B、回溯法是一种既带系统性又带有跳跃性的搜索算法C、回溯算法在生成解空间的任一结点时,先判断该结点是否可能包含问题的解,如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向祖先结点回溯D、回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
填空题用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为()
单选题()是凭借经验的解题方法,也可成为经验规则。A算子B算法式C启发法D策略