首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
与递归技术的联系最弱的是(64)算法策略。
与递归技术的联系最弱的是(64)算法策略。
admin
2010-01-23
34
问题
与递归技术的联系最弱的是(64)算法策略。
选项
A、贪心
B、回溯
C、分治
D、动态规划
答案
A
解析
贪心算法是一种不追求最优解，而是希望得到较为满意解的算法。该算法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费大量的时间。由于贪心法不要回溯，因此贪心算法策略与递归技术的联系最弱。回溯算法也称为试探算法，该算法首先放弃关于问题规模大小的限制，并将问题的候选解按某种次序逐一枚举和检验。当发现当前候选解不可能是解时，就选自择下一个候选解，若当前候选解除了还不满足问题规模要求外，满足所有其他要求时，继续扩大当前候选解的规模，并继续试探。用回溯算法找解的算法常常被编写成递归函数。分治算法的基本思想是将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。对于具有最优子结构和重叠子问题的问题，可以用动态规划求解问题，求解过程中通常需要建立最优子结构的递归关系。
转载请注明原文地址:https://kaotiyun.com/show/IYxZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
UML提供了一系列的图支持面向对象的分析与设计，其中(13)给出系统的静态设计视图；(14)对系统的行为进行组织和建模是非常重要的；(15)和(16)都是描述系统动态视图的交互图，其中(15)描述了以时间顺序组织的对象之间的交互活动，(16)强调收发消息的
下列概念中不属于成本管理环节的是(10)。
下列有关网络拓扑结构的叙述中，不正确的是(18)。
在关于计算机性能的评价的下列说法中，错误的叙述是(12)。
下列叙述中正确的是(23)。
蠕虫的传播是通过不断监听通信端口，通过(1)确立下一个感染日标，然后利用网络中的安全漏洞，将(2)传播到另一个系统中，然后在目标系统中被编译执行，然后从宿主系统中获得(3)并在目标系统中执行，继续寻找信任主机，选取新的攻击对象。因此每个被感染的系统都成
下面关于曼彻斯特编码的叙述中，错误的是__________。(2010年下半年试题)
边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(1)
下一代IP协议IPv6的基本报头包含(203)个字节，并包含多个可扩展报头。基本报头中的(204)字段指明了一个特定的源站向一个特定目标站发送的分组序列。一个数据流由(205)命名。在IPv6中，地址被扩充为128位。按照IPv6的地址表示方法，以下地址中
随机试题
A．妊娠20周后胎儿宫内死亡B．妊娠13～27周末分娩C．妊娠28～36+6周分娩D．妊娠24周胎儿宫内死亡E．妊娠42周后分娩早产
马尾神经的形成是由
下列描述错误的是
根据计时观察法测得某工序工人工作时间：基本工作时间48min，辅助工作时间5min，准备与结束工作时间4min，休息时间3min，则定额时间是()min。
根据《安全生产法》规定，从业人员在( )的生产经营单位应当设置安全生产管理机构或者配备专职安全生产管理人员。根据《安全生产法》的规定，对矿产的开采、生产，甲公司应当( )。
期货公司会员单位应当完善()，为投资者提供合理的投诉渠道，告知投诉的途径、方法和程序，妥善处理纠纷。
根据《期货公司资产管理业务试点办法》的规定，单一客户的起始委托资产不得低于()万元人民币。
竞争的主要内容是()。
小学生孙某旷课，班主任未立即联系家长，决定第二天再去家访，该班主任的做法()
[*]而cosx＜0，所以不等式成立．[*]上式中，当[*]但是，2xcosx-2sinx+x3的符号无法直接确定，为此，令g(x)=2xcosx一2sinx+x3，则g(0)=0，且g’(x)=x2+2x(x—sinx)＞0，所以，当x∈
最新回复
(
0
)
