首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用(64)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用(65)算法设计策略。 (65)
在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用(64)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用(65)算法设计策略。 (65)
admin
2019-07-12
60
问题
在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用(64)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用(65)算法设计策略。
(65)
选项
A、动态规划
B、贪心
C、回溯
D、分支限界
答案
C
解析
最优子结构和高度重复性是适用动态规划方法求解的主要特征;而回溯法(探索与回溯法)是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某。步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。以深度优先方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索。
转载请注明原文地址:https://kaotiyun.com/show/s6CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Linux中,某文件的访问权限信息为“-rwxr-r-”,以下对该文件的说明中,正确的是__________。(2011年下半年试题)
OSPF协议把网络划分成4种区域(Area),其中___________不接受本地自治系统以外的路由信息,对自治系统以外的目标采用默认路由0.0.0.0。
Linux系统中,DHCP服务的主配置文件是(1),保存客户端租约信息的文件是(2)。(1)
SNMPv2MIB扩展和细化了MIB-II中定义的管理对象,又增加了新的管理对象。扩展和新增的管理对象不包括__________。
在Windows操作系统中,采用(28)命令来测试到达目标所经过的路由器数目及 IP地址。
OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中,正确的是(2)。(1)
生成树协议STP使用参数__________来选举根网桥。(2013年上半年试题)
计算机在进行浮点数的相加(减)运算之前先进行对阶操作,若x的阶码大于y的阶码,则应将__________。
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】在并发系统设计中,通过对信号量S的P、V操作实现进程的同步与互斥控制。P(S):S:=S-1,若S≥0,则执行P操作的进程继续执行:若S<0,则置该进程为阻塞状态,
阅读以下说明和JAVA2代码,填入(n)处。[说明]以下程序实现了利用鼠标任意移动圆形的位置,仔细阅读代码和相关注释,将程序补充完整。[代码6-1]importjava.awt.*;importjava.aw
随机试题
A、7天B、1个月C、3个月D、3~4个月E、5~6个月活动修复应在拔牙后
糖尿病性血管病变。最具有特征性的是
患者,女,8岁,纳呆,食无味,拒食,形体尚可,常伴嗳气泛恶,胸闷脘痞,大便不调,面色少华,精神正常。舌苔薄白或薄腻,脉尚有力根据描述回答以下问题。病人的病证是()。
在夏季出游预防和治疗中暑的药物用品有()。
按照我国相关法律和制度规定,我国高校管理人员实行教育职员制度。()
对违反学校管理制度的学生,学校应当予以()。(2013.四川)
1944年底,在欧洲大陆上法西斯德国已处于东西两线作战的不利处境。()
Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.
(1)MarkTwain’sinstructionswerequiteclear:hisautobiographywastoremainunpublisheduntil100yearsafterhisdeath.Who
A、HowtoorderamealatMcDonald.B、Thehistoryofrestaurant.C、Twobrothers-MacandDickMcDonald.D、ThedevelopmentofMcDon
最新回复
(
0
)