首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列算法设计方法中,(1)在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。利用该设计方法可以解决(2)问题
在下列算法设计方法中,(1)在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。利用该设计方法可以解决(2)问题
admin
2019-03-11
27
问题
在下列算法设计方法中,(1)在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。利用该设计方法可以解决(2)问题
选项
A、排序
B、检索
C、背包
D、0-1背包
答案
C
解析
贪心法是这样的一种解题方法:逐步给出解的各部分,在每一步“贪婪地”选择最好的部分解,但不顾及这样选择对整体的影响,因此一般得到的不是最好的解。解决背包问题描述:有不同价值、不同重量的物品n件,求从这n件物品中选取一部分物品的选择方案,使选中物品的总重量不超过指定的限制重量,但选中物品的价值之和最大。解决背包问题较有效的方法一般用递归和贪婪法,而当背包问题的规模不是很大时,也可采用穷举法。
转载请注明原文地址:https://jikaoti.com/ti/b9f7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Windows系统中,进行域名解析时,客户端系统会首先从本机的(37)文件中寻找域名对应的IP地址。在该文件中,默认情况下必须存在的一条记录是(38)。(38)
城域以太网在各个用户以太网之间建立多点第二层连接,IEEE802.1ad定义的运营商网桥协议提供的基本技术是在以太帧中插入(26)字段,这种技术被称为(27)技术。(27)
电信运营商提供的ISDN服务有两种不同的接口,其中供小型企业和家庭使用的基本速率接口(BRI)可提供的最大数据速率为(17),供大型企业使用的主速率接口(PRI)可提供的最大数据速率为(18)。(17)
结构化综合布线系统分为六个子系统,其中水平子系统的作用是(67),干线子系统的作用是(68)。(68)
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(6),完成项目所需的最短时间是(7)天。
ARP协议用于查找IP地址对应的MAC地址,若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa,主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示,则此帧中的目标
在()校验方法中,采用模2运算来构造校验位。
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是(1)。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是(2)天。(2009年上半年试题)(1)
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某会议中心提供举办会议的场地设施和各种设备,供公司与各类组织机构租用。场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。这些报告厅和会议室可提供的设备有投影仪、白板、视频播放
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某会议中心提供举办会议的场地设施和各种设备,供公司与各类组织机构租用。场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。这些报告厅和会议室可提供的设备有投影仪、白板、视频播放
随机试题
患者,男,46岁,近中邻面龋坏,不松动,已做根管治疗,曾做银汞合金充填,近中邻面食物嵌塞无法解决,现要求嵌体修复下述哪一项不属于嵌体牙体制备的基本要求
雷头风发作的病机多是
(2007)居住建筑日照标准的确定因素中,以下哪一条不符合规定?
背景材料:某隧道施工完成后,进行了供配电、照明系统设施的安装,其中变压器为油浸变压器,由于工期延误,变压器运到现场100d后才进行安装。电缆敷设在沟内时遵循了低压在上、高压在下的原则,敷设时还要求金属支架、导管必须接地(PE)或接零(PEN)可靠。在交
应当先履行债务的当事人所持有的另一方不能履行合同的证据被证明是不确实的,中止履行合同的一方应当()。
目前上班每天8小时,中间吃一顿饭,因为吃这顿饭至少浪费一小时时间,得不偿失。如果吃两顿,上午10点上班,下午4点下班,两头吃饭时间都宽裕,对身体也好,符合早吃饱、晚吃早的养生理念。每天6小时上班效率高,精力集中,不间断就不浪费时间,晚上还能拉动社会消费,第
投资银行在各国的称谓不同,在英国称为()。
A"LOSTTRIBE"thatreachedAmericafromAustraliamayhavebeen.thefirstNativeAmericans,accordingtoanewtheory.(46
"VisualMusic"isafine-tuned,highlydiverting,deceptivelyradicalexhibitionabouttherelationshipofmusicandmodernart,
NewresearchfromtheUnitedStatessuggeststhatthemillennia-oldtherapyofyogacouldbenefitmillionsofpeoplewhosuffe
最新回复
(
0
)