首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(52)。
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(52)。
admin
2021-01-13
59
问题
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(52)。
选项
A、当前所做出的决策不会影响后面的决策
B、原问题的最优解包含其子问题的最优解
C、问题可以找到最优解,但利用贪心法不能找到最优解
D、每次决策必须是当前看来最优的决策才可以找到最优解
答案
B
解析
动态规划策略设计算法的第一步通常是刻画最优解结构。当问题的最优解包含了子问题的最优解时,称该问题具有最优子结构性质。问题的最优子结构性质提供了该问题可用动态规划算法求解的重要线索。动态规划策略设计算法利用问题的最优子结构性质,以自底向上的方式递归地从子问题的最优解逐步构造出整个问题的最优解。
转载请注明原文地址:https://kaotiyun.com/show/YWCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图,回答问题1到问题3。[说明]目前大多数操作系统都采用虚拟存储技术,这样可在较小的可用内存中执行较大的用户程序,可在内存中容纳更多程序并发执行。引入虚拟存储技术,其基本思想是利用大容量的外存来扩充内存,产生一个
阅读下列说明和图,回答问题1到问题3。[说明]目前大多数操作系统都采用虚拟存储技术,这样可在较小的可用内存中执行较大的用户程序,可在内存中容纳更多程序并发执行。引入虚拟存储技术,其基本思想是利用大容量的外存来扩充内存,产生一个
阅读下列函数说明和C代码,将应填入(n)处的字句写上。[说明]若要在N个城市之间建立通信网络,只需要N-1条线路即可。如何以最低的经济代价建设这个网络,是一个网的最小生成树的问题。现要在8个城市间建立通信网络,其问拓扑结构如图5-1所示
阅读以下说明和C代码,将应填入(n)处的字句写在对应栏内。[说明]函数combine(a,b,c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围,故采用数组方式存储,例如:k位长整数m用数组c[]存储结构如下:m=
阅读以下说明和C代码,将应填入(n)处的字句写在对应栏内。[说明]函数combine(a,b,c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围,故采用数组方式存储,例如:k位长整数m用数组c[]存储结构如下:m=
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下:对于n个元素的关键字序列{a1,a2,…,an},当且仅当满足下列关系时称其为堆。在一个堆中,若堆顶元素为最大元素,则称为大顶堆;若堆顶元素
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某网上药店允许顾客凭借医生开具的处方,通过网络在该药店购买处方上的药品。该网上药店的基本功能描述如下:(1)注册。顾客在买药之前,必须先在网上药店注册。
阅读以下说明,回答问题1~3,将解答填入对应的解答栏内。[说明]下图是有关学生(student)和学习(study)信息的对象关联图。
阅读下列说明及图13-8和图13-9,回答问题,将解答填入对应栏内。【说明】某电话公司决定开发一个管理所有客户信息的交互式网络系统。系统功能如下。(1)浏览客户信息:任何使用Internet的网络用户都可以浏览电话公司所有的客户信息(包
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅,员工可以要求加入传阅队列。图书室登记公司收到的期刊,交给名单中的第一名员工。员工应在三个工作日内完
随机试题
关于负有安全生产监督管理职责的部门依法进行监督检查时可以行使的职权,下列说法错误的是()。
紧缺环境技术主要是指()、()、()、()等方面。
政府在对工程建设各参与方行使建设工程质量监督职能时,需要对()的质量行为进行监督。
Word默认保存的文件扩展名为()。
企业通过实施成本领先战略,谋求在行业中取得领先地位的手段包括()。
固定资产最基本的特征是()。
下列设备中,既属于输入设备又属于输出设备的是()。
随着社会环境的影响和对儿童阅读市场的认识不断加深,越来越多的作家自觉地思考读者定位,发挥自己的创作特长。从读者年龄段来说,有的作家专心致志地为幼儿写作,有的专门为小学低年级写作,还有的着力满足小学中高年级的阅读需求;从写作内容来说,有的作家专门为孩子写科幻
巴纳德在管理理论上的主要思想是()。
Thestudents______theHistoryMuseumifit______finetomorrow.
最新回复
(
0
)