算法分析

关于回溯法以下叙述中不正确的是( )。

发布于 2021-02-22 15:11:31

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

关注者

0

被浏览

8

xiaofu001 2023-02-22

这家伙很懒，什么也没写！

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

许多的小兵器

这家伙很懒，什么也没写！

提问

回答

295

被采纳

139

关注TA

发私信

相关问题

1

若分治法的时间递归式是： T() = aT(n/b) + O(n^c) 那么把二分查找法看成分治法时，上述公式中的a,b,c分别是--

2

回溯法解旅行售货员问题时的解空间树是（）。

3

下面哪种函数是回溯法中为避免无效搜索采取的策略。

4

以深度优先方式系统搜索问题解的算法称为

5

回溯法搜索状态空间树是按照（）的顺序。

6

回溯法的效率不依赖于下列( )。

7

According to the legend about the Chaos Pearl , Ne Zha ___

8

下面( )是回溯法中为避免无效搜索采取的策略。

9

回溯法在问题的解空间中按( ) 策略从根结点出发搜索解空间。

10

<{p}>云计算被定义为一种模式，而不是一种技术，分为商业模式和服务模式<{br/}><{/p}>

发布
问题

手机
浏览

扫码手机浏览

在线
客服