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

admin2010-01-23 40

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

DES加密算法中，函数f的输出是(51)位。DES算法是分组密码，数据分组长度是(52)位。用软件方法实现DES一般至少比RSA快100倍。DES通过(53)方法产生密文。

商品条码是在流通领域中用于标识商品的(10)通用的条码。条码中的(11)供人们直接识读，或通过键盘向计算机输入数据。

HTFP是WWW的核心，它是一个(59)协议，当访问一个URL为http://www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(60)请求解析http://www.ccidedu.com.cn的IP地址。获得解析后的IP

下面有关NAT叙述不正确的是______。

下面关于曼彻斯特编码的叙述中，错误的是__________。(2010年下半年试题)

A9．3cmB11．3cmC13．3cmD10cmE12．75cm妊娠足月时枕下前囟径平均值

X线能使胶片产生

禽类特有的中枢免疫器官是()。

名句“落霞与孤鹜齐飞，秋水共长天一色”描绘的是登名楼()所见景色。

让脸上抹有红点的婴儿站在镜子前，观察其行为表现。这个实验测试的是婴儿哪方面的发展?()

“纸上得来终觉浅，绝知此事要躬行”体现了下列哪种德育方法？()

个体身心的发展具有不平衡性，因此教育要()。(2014．广东)

以“信用”为主题，发表一篇3分钟的演讲。