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

admin2021-01-13 38

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

己知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16—5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有

某社会工作服务机构多年来一直推行智障人士社区化服务模式，践行社会康复念，为此开展了大量工作。下列措施中属于社会康复的是()。

下面能用DSA检查的情况是

天王补心丹的君药是

女性，38岁，接触性出血1个月余，白带有恶臭。妇科检查：宫颈Ⅱ度糜烂，前唇有5cm的质地脆赘生物，易出血。子宫正常大，三合诊(-)。最可能的诊断是

发承包双方应在合同中约定提前竣工每日历天应补偿额度，此项费用应作为增加合同价款列入()。

一种7年期的债券，票面利率为5%，另一种4年期的债券，票面利率亦为5%，两种债券的其他方面没有区别，在市场利息率急剧上涨时，前一种债券价格下跌得更多。()

1941年，蒋介石密令()，指定皖南新四军从铜陵、繁昌渡江北上，如至限期仍不北渡，应立即将其消灭。

下面关于居委会工作的陈述，不正确的是(　　)。

讯问犯罪嫌疑人时，侦查人员不得少于二人。()

程序计数器(PC)是_____中的寄存器。

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

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

软考中级

己知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16—5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有

某社会工作服务机构多年来一直推行智障人士社区化服务模式，践行社会康复念，为此开展了大量工作。下列措施中属于社会康复的是()。

下面能用DSA检查的情况是

天王补心丹的君药是

女性，38岁，接触性出血1个月余，白带有恶臭。妇科检查：宫颈Ⅱ度糜烂，前唇有5cm的质地脆赘生物，易出血。子宫正常大，三合诊(-)。最可能的诊断是

发承包双方应在合同中约定提前竣工每日历天应补偿额度，此项费用应作为增加合同价款列入()。

一种7年期的债券，票面利率为5%，另一种4年期的债券，票面利率亦为5%，两种债券的其他方面没有区别，在市场利息率急剧上涨时，前一种债券价格下跌得更多。()

1941年，蒋介石密令()，指定皖南新四军从铜陵、繁昌渡江北上，如至限期仍不北渡，应立即将其消灭。

下面关于居委会工作的陈述，不正确的是( )。

讯问犯罪嫌疑人时，侦查人员不得少于二人。()

程序计数器(PC)是_____中的寄存器。

下面关于居委会工作的陈述，不正确的是(　　)。