首页
登录
从业资格
在下列算法设计方法中, (此空作答) 在求解问题的过程中并不从整体最优上加以考虑
在下列算法设计方法中, (此空作答) 在求解问题的过程中并不从整体最优上加以考虑
资格题库
2022-08-02
100
问题
在下列算法设计方法中, (此空作答) 在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。利用该设计方法可以解决 () 问题。A.分治法B.贪心法C.动态规划方法D.回溯法
选项
A.分治法
B.贪心法
C.动态规划方法
D.回溯法
答案
B
解析
贪心算法通过一系列的选择得到问题的解。它所做出的每一次选择是当前状态下局部最好选择,即贪心选择。这种启发式的策略并不总能获得最优解,然而在许多情况下能达到预期目的。从许多可以用贪心算法求解的问题中看到此类问题一般具有两个重要的性质:贪心选择性质和最优子结构性质。所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的性质来达到。所谓最优子结构性质是指原问题的最优解包含其子问题的最优解。部分背包问题是贪心算法的一个典型应用;0/1背包是动态规划算法的典型应用。
转载请注明原文地址:https://tihaiku.com/congyezige/2408428.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
以下关于高级程序设计语言实现的编译和解释方式的叙述中,正确的是()。A.编译程
事务的等待图中出现环,使得环中的所有事务都无法执行下去,这类故障属于(请作答此空
虚拟存储管理系统的基础是程序的(请作答此空)理论,这个理论的基本含义是指程序执行
以下媒体中,(请作答此空)是表示媒体,()是表现媒体。A.图像 B.图像编码
内存按字节编址,地址从A4000H到CBFFFH,共有(请作答此空)字节。若用存
能实现UNIQUE约束功能的索引是();针对复杂的约束,应采用(请作答此空)来
下图所示的扩展E-R图中,属性“电话”属于(),在逻辑结构设计中,该图中的(请
在数据库设计过程中,设计用户外模式属于();数据的物理独立性和数据的逻辑独立性
下列描述的因素中,不属于数据库物理设计应该考虑的是()A.事务的执行频度 B
关系规范化是在数据库设计的()阶段进行。A.需求分析 B.概念设计 C.逻
随机试题
[originaltext]Goodmorningeveryone.TodayI’mgoingtotalkaboutsomelarg
Thefieldofmedicinehasalwaysattracteditsshareofquacksandcharlatan
[audioFiles]2017m10x/audio_ezfm_001_171017[/audioFiles]WhatFriendshipMeansto
女性,57岁,因肠坏死行部分小肠切除、肠吻合术,术后腹腔感染,已高热3日,诉憋气
炮制须刷去毛的药材是A:鹿茸B:枇杷叶C:金樱子D:骨碎补E:香附
MDS病态造血的外周血特点A.CD3细胞减少,CD4细胞减少,CD4/CD8比值
世界上绝大部分国家的汇率标价都使用间接法,包括中国在内。
女婴,出生6天,其母换尿片时发现其阴道流出少量血性分泌物而向护士咨询。护士正确的
计算某水电厂低压厂用电系统短路电流。 同上,由厂用电变压器供给的短路冲击电流
(2020年真题)聚丙烯的特点有( )A.介电性和化学稳定性良好 B.耐热、
最新回复
(
0
)