多做题,通过考试没问题!

算法设计与分析

睦霖题库>大学试题(计算机科学)>算法设计与分析

关于回溯搜索法的介绍,下面()是不正确描述。

  • A、回溯法有“通用解题法”之称,它可以系统地搜索一个问题的所有解或任意解
  • B、回溯法是一种既带系统性又带有跳跃性的搜索算法
  • C、回溯算法在生成解空间的任一结点时,先判断该结点是否可能包含问题的解,如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向祖先结点回溯
  • D、回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
正确答案:D
答案解析:
进入题库查看解析

微信扫一扫手机做题