首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列算法设计方法中，(57)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。
在下列算法设计方法中，(57)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。
admin
2005-03-20
49
问题
在下列算法设计方法中，(57)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。
选项
A、分治法
B、贪心法
C、动态规划方法
D、回溯法
答案
B
解析
贪心算法通过一系列的选择得到问题的解。它所做出的每一次选择是当前状态下局部最好选择，即贪心选择。这种启发式的策略并不总能获得最优解，然而在许多情况下能达到预期目的。从许多可以用贪心算法求解的问题中看到此类问题一般具有两个重要的性质：贪心选择性质和最优子结构性质。所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的性质来达到。所谓最优子结构性质是指原问题的最优解包含其子问题的最优解。背包问题是贪心算法的一个典型应用。
转载请注明原文地址:https://kaotiyun.com/show/9ExZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
E1和CE1的主要区别是什么?解释配置中画线部分内容含义。
请回答以下有关组网的问题1～4，并把解答填入对应栏中。设有A、B、C、D4台主机都处在同一个物理网络中，A主机的IP地址是192.155.12.112，B主机的IP地址是192.155.12.120，C主机的IP地址是192.155.12.176，D主
(1)和(2)空缺名称填写在答题纸对应的解答栏内。ADSL有哪两种IP地址的分配方式?
目前，国内短消息服务平台按照接入方式主要可分为哪两种?彩信“多媒体信息(MMS)”的别称，用户可以通过彩信功能想手机或电子信箱发送带有图片和声音的内容的短消息，文字容量可达15000字左右。请问发送MMS需要什么条件?
请根据图完成R0路由器的配置：R0(config)#interfacesO／O(进入串口配置模式)R0(config—if)#ipaddress202．114．13．1(1)(设置IP地址和掩码)R0(config)#encapsulation
访问控制表是防火墙实现安全管理的重要手段。完成下列访问控制列表(access-control-list)的配置内容，使内部所有主机不能访问外部IP地址段为202.117.12.0/24的Web服务器。Firewall(config)#access-
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示，该单位．Rotlter以太网接口E0接内部交换机S1，S0接口连接到电信ISP的路由器；交换机S1连接内部的Web服务器、DHCP服务器、
阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某公司网络拓扑结构图如图4-1所示。公司内部的用户使用私有地址段192．168．1．0／24。【问题3】在S1上将F0／1接口配置为mink模式时，出现了以下提示：Co
随机试题
小蓟饮子组成中含有胶艾汤组成中含有
患儿，男童，8岁。右下第一恒磨牙深龋，去除大块腐质，近髓处留少许软化牙本质，上方用Ca(OH)2盖髓后充填。下次复诊进行二次去腐质的时间是
根据《建设工程质量管理条例》，建设工程竣工验收应当具备的条件包括()。
乙股份有限公司(以下简称“乙公司”)为华东地区的一家上市公司，属于增值税一般纳税人。乙公司2014年至2017年与固定资产有关的业务资料如下：(1)2014年12月1日，乙公司购入一条需要安装的生产线，取得的增值税专用发票上注明的生产线售价为1170万元
亲生父母双方都有高血压的人，得高血压的几率是亲生父母都没有高血压的人的5倍。所以，高血压可能是一种遗传病。下列哪项为真，最能支持上述结论?()
所谓声誉，实际上是企业利益相关者对企业过去在市场交易中的表现的评价。声誉良好的企业，意味着在与利益相关者交易的历史中，扮演着可以信赖的伙伴角色。个人或者组织选择自己的交易对象，__________。因此，那些有着良好信用记录的企业，将更多地获得利益相关方的
明太祖为巩固和扩大里老司法审判权而制定的法规是()。
在塞普西路斯的一个古城蒙科云，发掘到了城市的残骸，这一残骸呈现出被地震损坏的典型特征。考占学家猜想，该城的破坏是这个地区公元365年的一次地震所致。以下哪项，如果为真，及有力地支持了考古学家的猜想?
下面是一段关于劳动创造价值论的材料：第二次世界大战以后，一些发达资本主义国家生产自动化水平达到了空前规模。20世纪60年代工业机器人的出现，使得资本主义生产过程中，除了“蓝领”和“白领”以外又增添了“钢领”即机器人。据此，西方一些经济学
Itisplaincommonsense—themorehappinessyoufeel,thelessunhappinessyouexperience,butitisnottrue.Recentresearchr
最新回复
(
0
)
