首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列算法设计方法中,(57)在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。
在下列算法设计方法中,(57)在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。
admin
2005-03-20
51
问题
在下列算法设计方法中,(57)在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。
选项
A、分治法
B、贪心法
C、动态规划方法
D、回溯法
答案
B
解析
贪心算法通过一系列的选择得到问题的解。它所做出的每一次选择是当前状态下局部最好选择,即贪心选择。这种启发式的策略并不总能获得最优解,然而在许多情况下能达到预期目的。从许多可以用贪心算法求解的问题中看到此类问题一般具有两个重要的性质:贪心选择性质和最优子结构性质。所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的性质来达到。所谓最优子结构性质是指原问题的最优解包含其子问题的最优解。背包问题是贪心算法的一个典型应用。
转载请注明原文地址:https://kaotiyun.com/show/9ExZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
请列举IEEE802.11b的两种工作模式。提高WLAN的安全性有哪些措施。
某Linux服务器上通过xinetd来对各种网络服务进行管理,该服务器上提供ftp服务,ftp服务器程序文件为/usr/bin/ftpd,ftp服务器的配置文件/etc/xinetd.d/ftp内容如下所示,目前该服务器属于开启状态:servic
文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息,请根据图2-1填写下面的空缺信息,完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT
阅读以下说明,回答问题1至问题4,将解答填入对应的解答栏内。[说明]Linux系统有其独特的文件系统ext2,文件系统包括了文件的组织结构、处理文件的数据结构及操作文件的方法。可通过命令获取系统及磁盘分区状态信息,并能对其进行管理。以下命
在基于端口的VLAN划分中,交换机上端口划入VLAN的模式为(8)、(9)和(10),它们各自的含义分别为(11)、(12)和(13)。
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某公司网络拓扑结构图如图4-1所示。公司内部的用户使用私有地址段192.168.1.0/24。【问题3】在S1上将F0/1接口配置为mink模式时,出现了以下提示:Co
某开发人员不顾企业有关保守商业秘密的要求,将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表,那么该开发人员的行为(8)。
Traditional Internet access methods like dial-up were so slow that host computers were connected to the dial-up(71)at the custom
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7
随机试题
京剧(BeijingOpera)是中国最具影响力的剧种。它起源于徽剧,后来又吸收了几种古老的地方戏剧,最终形成了现在的京剧。京剧被称作“东方歌剧”,因为它也集歌唱、舞蹈、美术、文学等艺术于一体。京剧中的“生、旦、净、丑(sheng,dan,jing,c
一病人伤后12天愈合,有色素沉着,当时烧伤深度为
根据《药品经营质量管理规范》,药品批发企业对药品的储存与养护措施不符合要求的是
下列不宜使用盆浴、淋浴的病人是( )。
某建设单位希望将总部大楼建成标志性建筑,于是向全社会征集设计方案,并声明如果方案被采纳,将奖励设计者人民币30万元。在对众多稿件的评审后,建设单位并没有发现满意的方案,于是委托工程师甲在综合乙和丙二人设计稿的基础上进行改进,完成了设计稿,并且支付给甲20万
根据皮亚杰的认知发展理论,形式运算阶段具有()特点。
存在—人本主义不强调()。
①记者的不断追问,使他陷入十分尴尬的_______。②自出生以来,他第一次在北京_______了一个愉快的春节。填入画横线部分最恰当的一项是:
依据材料1,运用相关哲学原理分析我国“深化经济体制改革的重要性和紧迫性”。结合材料3分析正确理论对发展社会主义市场经济的指导作用。
设f(x)在[0,1]上连续,在(0,1)内可导,且f(1)=0,证明:存在ξ∈(0,1),使得f′(ξ)sinξ+f(ξ)cosξ=0.
最新回复
(
0
)