首页
登录
从业资格
在下列算法设计方法中, (此空作答) 在求解问题的过程中并不从整体最优上加以考虑
在下列算法设计方法中, (此空作答) 在求解问题的过程中并不从整体最优上加以考虑
资格题库
2022-08-02
94
问题
在下列算法设计方法中, (此空作答) 在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。利用该设计方法可以解决 () 问题。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.逻
随机试题
Supposeyou’vereadinanessaythekeystatements.""Peopleshouldneverbesat
That’sthereason______Anncouldnotdoherpartofthejob.A、thatB、ofC、beca
ThenovelForWhomtheBellTollsiswrittenbyA、ScottFitzgerald.B、WilliamFau
Cultureisoftendefinedasasetofsharedprinciplesandvalues.Yetas
【S1】[br]【S6】Thespacecraft考冠词的用法。乍看没有什么问题。联系上下文看到这里的Spacecraft是指上文的那个飞船,所以前面应该
道路运输风险管控措施不包括()A.技术控制 B.组织控制 C.行为控制 D
下列关于声誉危机管理规划的说法,正确的是( )。A.制定危机管理规划是声誉危机
周恩来总理在1954年的一次国际会议上说:“朝鲜战争停止了,现在印度支那战争同样
下列属于无效民事行为的是( )。A.无民事行为能力人独立实施的民事行为 B.
同一控制下的吸收合并,合并方主要涉及合并日取得被合并方资产、负债入账价值的确定,
最新回复
(
0
)