首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
与递归技术的联系最弱的是(42)算法策略。
与递归技术的联系最弱的是(42)算法策略。
admin
2009-02-15
81
问题
与递归技术的联系最弱的是(42)算法策略。
选项
A、分治
B、回溯
C、贪心
D、动态规划
答案
C
解析
分治算法的基本思想是将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归求解这些子问题,然后将这些子问题的解组合为原问题的解。回溯算法也称为试探算法,该算法首先放弃关于问题规模大小的限制,并将问题的候选解按某种次序逐一枚举和检验。当发现当前候选解不可能是解时,就选择下一个候选解,若当前候选解除了还不满足问题规模要求外,满足所有其他要求时,继续扩大当前候选解的规模,并继续试探。用回溯算法找解的算法常常被编写成递归函数。贪心算法是一种不追求最优解,而是希望得到较为满意解的方法。贪心算法一般可以快速得到满意的解,因为它省去了为找最优解要穷尽所有可能而必须耗费大量的时间。由于贪心算法不要回溯,因此贪心算法策略与递归技术的联系最弱。对于具有最优子结构和重叠子问题的问题,可以用动态规划求解问题,求解过程中通常需要建立最优子结构的递归关系。
转载请注明原文地址:https://kaotiyun.com/show/EUjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Exeel2010中,___________可以对A1单元格数值的小数部分进行四舍五入运算。
阅读以下说明,回答问题1至问题4。说明某公司A楼高40层,每层高3.3米,同一楼层内任意两个房间最远传输距离不超过90米,A楼和B楼之间距离为500米,需在整个大楼进行综合布线,结构如图1-1所示。为满足公司业务发展的需要,要求为楼内客户机提供数
请认真阅读下列有关Linux操作系统环境下配置成一台DNS服务器的说明信息,然后根据要求回答问题1至问题5。【说明】一台装有Linux操作系统的电脑,IP地址是“192.168.0.39’’,主机名是dnserver。现在要在这台电脑上配置成一台
5台主机A、B、C、D、E分属几个网段?哪些主机位于同一网段?若在网络中另加入一台主机,其IP地址设为192.168.75.164,它的广播地址是多少?哪些主机能够收到?
WindowsServer2003新增的功能有:(1)。(1)A.MSNMessagerB.流媒体服务(WMS,WindowsMediaServices)C.活动目录(ActiveDirectory)D.Interne
WindowsServer2003新增的功能有:(1)。(1)A.MSNMessagerB.流媒体服务(WMS,WindowsMediaServices)C.活动目录(ActiveDirectory)D.Interne
上述公司申请到的IP地址属于哪一类地址?它的默认子网掩码是什么?假如某网络号为168.194.0.0,要划分为多个子网,每个子网内的主机数为900台,请问其子网掩码为多少?
客户小郭要求将其计算机通过宽带同轴电缆接入Internet,则小郭的计算机通常需要添加哪些外部网络设备?如果公司总部网络和公司分部网络之间需要实现内部机密数据交换、办公自动化(OA)系统、财务系统互联等多种业务,则应选择(1)VPN模式。A.I
(66)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed,length bit string.(67)i
In C language,(70)variables have to be defined outside of any function, this(71)actual storage for it.
随机试题
患者,男,52岁。右侧严重的三叉神经第Ⅱ、Ⅲ支痛伴痛性抽搐。所谓痛性抽搐,是指伴疼痛而发生的
30岁女性,4年前顺产一女婴,因盆腔肿物行开腹探查术,术中见子宫正常大小,双卵巢鹅蛋大小,囊性,包膜完整,冰冻切片报告为"良性囊性畸胎瘤",最适当的处理方法是
某公司拟进口一批奶牛,以下描述正确的是( )。
质量监督小组的管理方式属于()。
甲委托乙为其购买木材,乙为此花去了一定的时间和费用,现甲不想购买这批木材,于是电话告诉乙取消委托,乙不同意。下列说法中,不正确的有()。
1959年,康南特在《今日美国中学》中要求大力发展的高中阶段的学校类型称为()
马克思指出:“历史不过是追求着自己目的的人的活动而已。”这一观点表明()
(2005上项管)关于白盒测试,以下叙述正确的是______。
在Kerberos认证系统中,用户首先向(46)申请初始票据,然后从(47)获得会话密钥。(47)
ReadthefollowingarticleaboutCTO(ChiefTechnologyOfficer)andthequestions.Foreachquestion(15-20),markoneletter(
最新回复
(
0
)