首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(52)。
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(52)。
admin
2021-01-13
56
问题
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(52)。
选项
A、当前所做出的决策不会影响后面的决策
B、原问题的最优解包含其子问题的最优解
C、问题可以找到最优解,但利用贪心法不能找到最优解
D、每次决策必须是当前看来最优的决策才可以找到最优解
答案
B
解析
动态规划策略设计算法的第一步通常是刻画最优解结构。当问题的最优解包含了子问题的最优解时,称该问题具有最优子结构性质。问题的最优子结构性质提供了该问题可用动态规划算法求解的重要线索。动态规划策略设计算法利用问题的最优子结构性质,以自底向上的方式递归地从子问题的最优解逐步构造出整个问题的最优解。
转载请注明原文地址:https://kaotiyun.com/show/YWCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
根据【说明】,将图6—1中的E1一E3填充完整。 图6—2中有两条数据流是错误的,请指出这两条数据流的名称,并改正。(注:数据流的起点和终点均采用图中的符号和描述)
阅读下列说明和图表,回答问题1到问题3。[说明]在多道程序系统中,各个程序之间是并发执行的,共享系统资源。CPU需要在各个运行的程序之间来回地切换,这样的话,要想描述这些多道的并发活动过程就变得很困难。为此,操作系统设计者提出了进程的概
阅读以下函数说明和Java代码,将应填入(n)处的字句写上。[说明]现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显示display()。需要新增图形Circle,又已知有
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已
阅读下列说明和E-R图,回答问题1至问题3,将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体,圆表示属性,双圆表示关键字属性,菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表:
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某网上药店允许顾客凭借医生开具的处方,通过网络在该药店购买处方上的药品。该网上药店的基本功能描述如下:(1)注册。顾客在买药之前,必须先在网上药店注册。
阅读以下说明,回答问题1至问题3,将解答填人答题纸的对应栏内。【说明】某公司拟开发一套小区物业收费管理系统。初步的需求分析结果如下:(1)业主信息主要包括:业主编号,姓名,房号,房屋面积,工作单位,联系电话等。房号可唯一标识一
[说明]公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅,员工可以要求加入传阅队列。图书室登记公司收到的期刊,交给名单中的第一名员工。员工应在三个工作日内完成阅读,员工阅读完毕后通知系统,系统提醒下一位阅读者取
阅读下列说明和c代码,回答问题1至问题3,将解答写在对应栏内。[说明]某应用中需要对100000个整数元素进行排序,每个元素的取值在0~5之间。排序算法的基本思想是:对每一个元素x,确定小于等于x的元素个数(记为m),将x放在输出元素序列的
随机试题
在任何一个国家都需要相应的机关来拥有相应的权力,维护社会的稳定,促进社会的发展。()
诊断为流行性乙型脑炎患儿于发热后第三日上午入院,体温40℃,下午意识突然由嗜睡转为昏迷。反复抽搐。呼吸很不规则。此时应用下列何组治疗恰当
Ednawasnotintheleastsurprisedbymyoffer.Ihitchedthetraveling-cancontainingthefoodontothecarrier.Ididn’twan
患者男性,20岁,服用抗高血压药物2年,效果不佳,血压26.6/14.6kPa(200/110mmHg),左上腹可听到血管杂音,为确诊高血压的原因,最有价值的检查是
钩端螺旋体病的主要传染源是
出入境人员健康体检对象包括:( )
孔子是我国古代著名的教育家,一生从事教育事业,培育了许多杰出的人才,对我国教育的发展作出了极大贡献。孔子在长期从事教育事业的过程中,积累了丰富的教学经验,也提出了许多著名的教育理论。孔子曾经说过这样一句话:“中人以上,可以语上也;中人以下,不可以语上也。”
孙某丈夫外出做买卖五年未归,也没有任何音讯,孙某欲改嫁,下面说法正确的是()。
Thisnewprocess,whichiseasilylearnedandoperated,shouldbeparticularly______tocompaniesonceputintoeffect.
ThewordYogaitselfcomesfromanancientSanskritwordmeaning"union".Whatkindofuniondoyouthinkthewordrefersto?Wh
最新回复
(
0
)