首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(52)。
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(52)。
admin
2021-01-13
65
问题
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(52)。
选项
A、当前所做出的决策不会影响后面的决策
B、原问题的最优解包含其子问题的最优解
C、问题可以找到最优解,但利用贪心法不能找到最优解
D、每次决策必须是当前看来最优的决策才可以找到最优解
答案
B
解析
动态规划策略设计算法的第一步通常是刻画最优解结构。当问题的最优解包含了子问题的最优解时,称该问题具有最优子结构性质。问题的最优子结构性质提供了该问题可用动态规划算法求解的重要线索。动态规划策略设计算法利用问题的最优子结构性质,以自底向上的方式递归地从子问题的最优解逐步构造出整个问题的最优解。
转载请注明原文地址:https://kaotiyun.com/show/YWCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和uML图,回答问题l至问题4,将解答填入答题纸的对应栏内。【说明】某企业为了方便员工用餐,为餐厅开发了一个订餐系统(COS:CafeteriaOrderingsystem),企业员工可通过企业内联网使用该系统。企业的任何员工都可以查
阅读下列说明和图,回答问题1到问题3。[说明]目前大多数操作系统都采用虚拟存储技术,这样可在较小的可用内存中执行较大的用户程序,可在内存中容纳更多程序并发执行。引入虚拟存储技术,其基本思想是利用大容量的外存来扩充内存,产生一个
阅读下列说明和E-R图,回答问题1至问题3。[说明]有个关于运动会的管理系统,在该系统中,委员会为每一个参赛的运动员赋以一个唯一的编号“运动员号”,同时记录姓名、性别、年龄和队名,姓名和队名必须填写。一个运动员属于且只属于一个
阅读下列说明和数据流图,回答问题1至问题3。[说明]图书管理系统旨在用计算机对图书进行管理,包括图书的购入、借阅、归还以及注销。管理人员可以查询某位读者、某种图书的借阅情况,还可以对当前图书借阅情况进行一些统计,给出统计表格,以便掌握图
阅读下列说明和图表,回答问题1到问题3。[说明]在多道程序系统中,各个程序之间是并发执行的,共享系统资源。CPU需要在各个运行的程序之间来回地切换,这样的话,要想描述这些多道的并发活动过程就变得很困难。为此,操作系统设计者提出了进程的概
阅读以下说明和C代码,将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序,比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中,原则上可用穷举法(rty对应的穷举为:rty、ry
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是:(1)初始时拓扑序列为空;(2)任意选择一个入度为0的顶点,将其放入拓扑序列中,同时从图中删除该顶点以及从该
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下:对于n个元素的关键字序列{a1,a2,…,an},当且仅当满足下列关系时称其为堆。在一个堆中,若堆顶元素为最大元素,则称为大顶堆;若堆顶元素
阅读下列说明和C代码,将应填入(n)处的字句。[说明]设某一机器由n个部件组成,每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量wij和价格cij。设计一个算法,求解总价格不超过上限cc的最小重量的机器组成。
阅读下列说明和图,回答以下问题,将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户,便于开展和管理各项业务活动,需要构建一个基于网络的会议预定系统。【需求分析】1.会议策划公司设有受理部、策划部和其他部门
随机试题
男性,15岁,6小时前跑步时摔倒,右肘部着地。查体:右肘肿胀,压痛,半屈位畸形,前臂明显肿胀,手部皮肤苍白、发凉、麻木,桡动脉搏动微弱,测前臂组织压为60mmHg。X线检查:肱骨髁上骨折,应给予的紧急处理为
影响产业购买者决策的主要因素有()。
我国心理学家主张把学习分为:知识的学习、______、行为规范的学习。
阅读下列材料,回答问题。负重的河流这是每一本地理书上都提到过的著名河流,一条河流在哪里出现,从哪里经过,又归属于哪里,决不是偶然的事。塔里
(2016·山西)皮亚杰认为,个体适应环境的方式是()
下列属于公安机关必须依法履行的职责的是()
近日,有网友表示了这样的担心,“我支付宝,微信里都有钱,如果我哪天突然意外死了,这些钱会被怎么处理(我的家人并不知道这笔钱)?”一时间引发了共鸣。根据互联网公司的规定,如果长期不使用个人账户,支付宝会注销,微信会回收。这也意味着,个人网络财产很有可能被“充
用户可以通过()两种方式来使用计算机。
辩证唯物主义认识论认为,认识是主体对客体的能动反映。这种能动反映与旧唯物主义的被动的、消极的反映论有很大区别,主要表现在()
Henrycan’tattendtheparty______atTom’shouseatpresentbecauseheispreparingthespeechattheparty______atMarie’s
最新回复
(
0
)