首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(52)。
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(52)。
admin
2021-01-13
86
问题
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(52)。
选项
A、当前所做出的决策不会影响后面的决策
B、原问题的最优解包含其子问题的最优解
C、问题可以找到最优解,但利用贪心法不能找到最优解
D、每次决策必须是当前看来最优的决策才可以找到最优解
答案
B
解析
动态规划策略设计算法的第一步通常是刻画最优解结构。当问题的最优解包含了子问题的最优解时,称该问题具有最优子结构性质。问题的最优子结构性质提供了该问题可用动态规划算法求解的重要线索。动态规划策略设计算法利用问题的最优子结构性质,以自底向上的方式递归地从子问题的最优解逐步构造出整个问题的最优解。
转载请注明原文地址:https://kaotiyun.com/show/YWCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明和C++代码,将应填入(n)处的字句写上。[说明]现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显不display()。需要新增图形Circle,又已知有类XX
阅读以下说明和C代码,将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序,比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中,原则上可用穷举法(rty对应的穷举为:rty、ry
阅读以下说明和C代码,将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序,比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中,原则上可用穷举法(rty对应的穷举为:rty、ry
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某软件公司现欲开发一款飞机飞行模拟系统,该系统主要模拟不同种类飞机的飞行特征与起飞特征。需要模拟的飞机种类及其特征如表6-1所示。为支持将来模拟更多种类的飞机,
阅读以下说明,回答问题1至问题3,将解答填人答题纸的对应栏内。【说明】某公司拟开发一套小区物业收费管理系统。初步的需求分析结果如下:(1)业主信息主要包括:业主编号,姓名,房号,房屋面积,工作单位,联系电话等。房号可唯一标识一
阅读下列说明和c代码,回答问题1至问题3,将解答写在对应栏内。[说明]某应用中需要对100000个整数元素进行排序,每个元素的取值在0~5之间。排序算法的基本思想是:对每一个元素x,确定小于等于x的元素个数(记为m),将x放在输出元素序列的
阅读下列说明和c代码,回答问题1至问题3,将解答写在对应栏内。[说明]某应用中需要对100000个整数元素进行排序,每个元素的取值在0~5之间。排序算法的基本思想是:对每一个元素x,确定小于等于x的元素个数(记为m),将x放在输出元素序列的
阅读以下说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中,大多数的功能在初始化时要花费很多时间,如果在启动的时候,所有功能(连不用的功能)都要全面初始化的话,会连带影响到应用软件要花很多时间才能启动。因此
分析车辆的状态和事件,指出图2-1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义,并说明活动图和状态图的区别与联系。
随机试题
井喷发生后,无法用常规方法控制井口而出现敞喷的现象叫井喷失控。()
1931年11月,当选为中华苏维埃共和国中央执行委员会主席的是()
A.梨形心B.球形心C.靴形心D.烧瓶心E.绒毛心
导致急性心肌梗死患者早期(24小时内)死亡的主要原因是
请从所给的四个选项中选择最合适的一个填入同号处,使之呈现一定的规律。()
1928年,蔡元培在南主持召开第一次全国教育会议,通过了()。
InalabinOxfordUniversity’sexperimentalpsychologydepartment,researcherRoiCohenKa-doshistestingarelativelynewbra
下图为一个简单的因特网示意图。其中,路由器Q的路由表中到达网络40.0.0.0的下一跳步IP地址应为______。
Therearemanyolderpeopleintheworldandtherewillbemanymore.Alittle-knownfactisthatover60percentoftheolderp
A、Themandidn’tdieontheoperatingtable.B、Themanwentontolivefor20yearslater.C、Everyonecopiedhismethod.D、Many
最新回复
(
0
)