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

admin2021-01-13 84

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读以下说明和图，回答【问题1】至【问题3】，将解答填入答题纸的对应栏内。【说明】某公司欲开发一个管理选民信息的软件系统。系统的基本需求描述如下：(1)每个人(Person)可以是一个合法选民(Eligible)或者无效的选民

(2021年下半年下午试题四)阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容重为C的集装箱以便运输，这n个货物的体积分别为{s1，s2，…，sn}，且有si≤C(1≤i≤n)。为

定义了三种模型来描述系统。(49)可以用状态图来表示；(50)可以用数据流图来表示。(51)为上述两种模型提供了基本的框架。

一个系统的模块结构图如下所示，用{X,X,X}表示这个系统的测试模块组合。下面的选项中(20)表示自顶向下的测试，(21)表示三明治式测试。

每个防火分区内应均匀设置火灾警报器，其声压级不应小于60dB。()

男性患者，30岁，甲状腺大部切除术后24小时出现烦躁，呼吸困难，口唇青紫，颈部肿胀，敷料有血性渗液，首先考虑

1岁小儿发热伴惊厥，最常见的疾病是

具有光化学毒性的中药化学成分类型是()。

缩写词i．v．的含义是()。

下列选项中，关于智力的性别差异表述正确的是()。

设α1，α2，α3都是矩阵A的特征向量，特征值两两不同，记γ＝α1＋α2＋α3．①证明γ，Aγ，A2γ线性无关，γ，Aγ，A2γ，A3γ线性相关．②设α1，α2，α3的特征值依次为1，－1，2，记矩阵B＝(γ，Aγ，A2γ)，β＝A3γ

Thedetectiveswerefinallyabletoarrestthemanwhomfingerprintshadbeenfoundonthetable.