题目内容 (请给出正确答案)
[主观题]

关于分支限界法的搜索策略描述错误的是()

A.在扩展结点处,先生成其所有的儿子结点(分支)

B.从当前的活结点表中选择上一个扩展结点。

C.为了有效地选择下一扩展结点,加速搜索的进程,在每一个活结点处,计算一个函数值(限界)

D.根据函数值,从当前活结点表中选择一个最有利的结点作为扩展结点,使搜索朝着解空间上有最优解的分支推进,以便尽快地找出一个最优解。

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“关于分支限界法的搜索策略描述错误的是()”相关的问题

第1题

背包问题的贪心算法所需的计算时间为()

A.O(n2n)

B.O(nlogn)

C.O(2n)

D.O(n)

点击查看答案

第2题

下面关于NP问题说法正确的是()

A.NP问题都是不可能解决的问题

B.P类问题包含在NP类问题中

C.NP完全问题是P类问题的子集

D.NP类问题包含在P类问题中

点击查看答案

第3题

分治法所能解决的问题一般具有的几个特征不包括()

A.该问题的规模缩小到一定的程度就可以容易地解决

B.该问题可以分解为若干个规模较小的相同问题,即该问题具有最优子结构性质

C.利用该问题分解出的子问题的解不可以合并为该问题的解

D.原问题所分解出的各个子问题是相互独立的,即子问题之间不包含公共的子问题

点击查看答案

第4题

实现最大子段和利用的算法是()

A.分治策略

B.动态规划法

C.贪心法

D.回溯法

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信