(58)算法策略与递归技术的联系最弱。

admin2021-01-13 62

问题 (58)算法策略与递归技术的联系最弱。

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

答案B

解析对于具有最优子结构和重叠子问题的问题，可以用动态规划求解问题，求解过程中通常需要建立最优子结构的递归关系。分治算法的基本思想是将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。回溯算法也称为试探算法，该算法首先放弃关于问题规模大小的限制，并将问题的候选解按某种次序逐一枚举和检验。当发现当前候选解不可能是解时，就选择下一个候选解，若当前候选解除了还不满足问题规模要求外，满足所有其他要求时，继续扩大当前候选解的规模，并继续试探。用回溯算法找解的算法常常被编写成递归函数。贪心算法是一种不追求最优解，而是希望得到较为满意解的方法。贪心算法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费大量的时间。贪心法不要回溯。因此贪心算法策略与递归技术的联系最弱。

转载请注明原文地址:https://kaotiyun.com/show/gtCZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

(58)算法策略与递归技术的联系最弱。

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

软考中级

阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域道路交通网的信息。道路交通网由若干个路段(RoadSeg

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(15)模型适用于需求明确或很少变更的项目，(16)模型主要用来描述面向对象的软件开发过程。

在RS-232C接口信号中，数据终端就绪信号的连接方向为(61)。

患者，女，64岁。患胆囊炎胆石症，应给予

EPC模式是指(　　)任务的综合承包。

根据保险标的的不同进行分类，保险可分为(　　)。

下列文件和资料中，属于招标文件内容的有()。

我国传统职业道德的精华包括()。

______andshortofbreath,AndyandRubywerethefirsttoreachthetopofMountTai.

某市为保障民众饮食安全。欲在饭店厨房里安装摄像头。为此向广大市民征求意见。针对此事。请谈谈你的看法。

实现群众路线的领导方法是()。

规定“国家建立健全同经济发展水平相适应的社会保障制度”的是

(58)算法策略与递归技术的联系最弱。

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

软考中级

阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域道路交通网的信息。道路交通网由若干个路段(RoadSeg

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(15)模型适用于需求明确或很少变更的项目，(16)模型主要用来描述面向对象的软件开发过程。

在RS-232C接口信号中，数据终端就绪信号的连接方向为(61)。

患者，女，64岁。患胆囊炎胆石症，应给予

EPC模式是指( )任务的综合承包。

根据保险标的的不同进行分类，保险可分为( )。

下列文件和资料中，属于招标文件内容的有()。

我国传统职业道德的精华包括()。

______andshortofbreath,AndyandRubywerethefirsttoreachthetopofMountTai.

某市为保障民众饮食安全。欲在饭店厨房里安装摄像头。为此向广大市民征求意见。针对此事。请谈谈你的看法。

实现群众路线的领导方法是()。

规定“国家建立健全同经济发展水平相适应的社会保障制度”的是

EPC模式是指(　　)任务的综合承包。

根据保险标的的不同进行分类，保险可分为(　　)。