在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用(64)算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用(65)算法设计策略。 (65)

admin2019-07-12 29

问题在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用(64)算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用(65)算法设计策略。
(65)

选项 A、动态规划
B、贪心
C、回溯
D、分支限界

答案C

解析最优子结构和高度重复性是适用动态规划方法求解的主要特征；而回溯法(探索与回溯法)是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某。步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。

转载请注明原文地址:https://jikaoti.com/ti/Z5G7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用(64)算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用(65)算法设计策略。 (65)

软件设计师上午基础知识考试

软考中级

设信道带宽为3400Hz，调制为4种不同的码元，根据奈奎斯特定理，理想信道的数据速率为______。(2008年上半年试题)

双极型AMI编码经过一个噪声信道，接收的波形如图所示，那么出错的是第(15)位。

在RIP协议中，默认(26)________________秒更新一次路山。

在进行进度安排时，PERT图不能清晰的描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、……、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(1)

100BASE-T4采用的编码技术为886T，利用_____________传输介质进行数据传输。

~xDSL技术中，能提供上下行信道非对称传输的是()。

在Windows98操作系统中，TCP／IP是以__________方式实现的。

有一种NAT。技术叫做“地址伪装(Masquerading)”，下面关于地址伪装的描述中正确的是__________。(2012年下半年试题)

当传输介质出现老化、破损、介质规格不匹配时会导致物理接口处于DOWN状态，常使用_________命令检查光纤模块状态、参数是否正常。

阅读下列函数说明和c代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数intToplogical(LindedWDipaphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE-网

流媒体指在数据网络上按时间先后次序传输和播放的连续音／视频数据流。

一护士未给病人做青霉素过敏试验就给予青霉素注射，结果病人死亡。这属于医疗事故。()

关于法律职业责任，下列选项中的说法正确的是哪一或哪些选项?()

项目质量是在质量计划实施过程中通过质量检验得到的。()

()指的是风险存在于商业银行业务的每一个环节，这种内在的风险特性决定了风险管理必须体现为每一个员工的习惯行为，所有人员都应该具有风险管理的意识和自觉性。

提出“知识就是力量”这句世界名言的是()。

《中华民国刑法》确立的主刑刑种有()。

某体检记录表中有日期/时间型数据“体检时间”，若规定在体检30天后复检，建立生成表查询，生成的“复检时间”预给出复检日期，正确的表达式是

WhatcanbesaidaboutIndianwomen?

A、Tipsonhowtomakefriendseasily.B、Difficultiesthespeakerhasencounteredwhenmakingfriends.C、Tipsonhowtobecomea