首页
登录
从业资格
在下列算法设计方法中, (此空作答) 在求解问题的过程中并不从整体最优上加以考虑
在下列算法设计方法中, (此空作答) 在求解问题的过程中并不从整体最优上加以考虑
资格题库
2022-08-02
36
问题
在下列算法设计方法中, (此空作答) 在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。利用该设计方法可以解决 () 问题。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.逻
随机试题
APosterAboutanAcademicReportForthispart,youareallowed30minutes
Whenwetalkaboutintelligence,wedonotmeantheabilitytogetagoodsc
下列医院污水消毒方法中不妥的是()。A.液氯消毒 B.漂白粉消毒 C.现
古代认为:“毒性”的含义是A、药物的毒性 B、药物的偏性 C、药物的副作用
采样和量化是数字音频系统中的两个最基本的技术,以下正确的是()A.48KHz
关于基金资产估值,表述不正确的有()。A.我国的封闭式基金、开放式基金均是
A.硅胶色谱B.阳离子交换色谱C.聚酰胺色谱D.纤维素色谱E.葡聚糖凝胶色谱利用
患者男性,45岁。2天前因车祸伤及头部,头痛、呕吐逐渐加重。用力咳嗽后突然意识不
根据合同法律制度的规定,下列属于按照其性质参照适用《民法典》合同编规定的是(
项目建设投产运营阶段回顾与评价内容有( )。A.后续预测B.资金使用与管理C.项
最新回复
(
0
)