首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
关于动态规划的描述,不正确的是( )。
关于动态规划的描述,不正确的是( )。
admin
2019-08-25
15
问题
关于动态规划的描述,不正确的是( )。
选项
A、动态规划是解决多阶段决策过程最优化解的一种常用算法思想
B、动态规划的实质是分治思想和解决冗余,与分治法和溯回法类似
C、在处理离散型问题时,动态规划比线性规划效果更好
D、一个标准的动态规划算法包括划分阶段和选择状态两个步骤
答案
B
解析
动态规划:通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。
基本思想:若要解一个给定问题,需要解其不同部分(即子问题),再合并子问题的解以得出原问题的解。通常许多子问题非常相似,为此动态规划法试图仅仅解决每个子问题一次,从而减少计算量:一旦某个给定子问题的解已经算出,则将其记忆化存储,以便下次需要同一个子问题解之时直接查表。这种做法在重复子问题的数目关于输入的规模呈指数增长时特别有用。
分治与动态规划:
共同点:二者都要求原问题具有最优子结构性质,都是将原问题分而治之,分解成若干个规模较小(小到很容易解决的程序)的子问题。然后将子问题的解合并,形成原问题的解。
不同点:分治法将分解后的子问题看成相互独立的,通过用递归来做。动态规划将分解后的子问题理解为相互间有联系,有重叠部分,需要记忆,通常用迭代来做。
问题特征:
最优子结构:当问题的最优解包含了其子问题的最优解时,称该问题具有最优子结构性质。
重叠子问题:在用递归算法自顶向下解问题时,每次产生的子问题并不总是新问题,有些子问题被反复计算多次。动态规划算法正是利用了这种子问题的重叠性质,对每一个子问题只解一次,而后将其解保存在一个表格中,在以后尽可能多地利用这些子问题的解。
转载请注明原文地址:https://kaotiyun.com/show/dIUZ777K
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
以下关于光纤的说法中,错误的是()。
知识管理是企业信息化过程中的重要环节,知识可以分为显性知识和隐陛知识。其中,()分别属于显性知识和隐性知识。
在下面所列举的逻辑测试覆盖中,测试覆盖最强的是(38),最弱的是(39)。软件测试工具有多种,其中(40)对源程序的数据流和控制流进行分析,发现语义错误:(41)通过对程序的执行流进行探测,检查有关变量的逻辑值。在下面的个人所得税程序中满足
在多个用户共享数据库时,对同一资料的(6)操作可能破坏数据库的(7)。因此数据库管理机制要解决丢失更新、不一致以及(8)等问题。解决的方法主要有加锁技术和时标技术。在加锁技术中,(9)要求太严,(10)会产生死锁。
在多个用户共享数据库时,对同一资料的(6)操作可能破坏数据库的(7)。因此数据库管理机制要解决丢失更新、不一致以及(8)等问题。解决的方法主要有加锁技术和时标技术。在加锁技术中,(9)要求太严,(10)会产生死锁。
原型化方法是用户和设计者之间执行的一种交互过程,适用于(106)系统。它从用户界面设计开始,首先形成(107),用户(108)并就(109)提出意见。它是一种(110)型的设计过程。
Intranet正在成为一种流行的企业内部网构造模式,它是由传统Client/ Server模式结合(36)技术发展而来的。传统的Client/Server模式中面向大量用户的客户端由(37)所替代,其界面更为单一,也更便于用户使用。后端仍保留数据库服务器
Intranet正在成为一种流行的企业内部网构造模式,它是由传统Client/ Server模式结合(36)技术发展而来的。传统的Client/Server模式中面向大量用户的客户端由(37)所替代,其界面更为单一,也更便于用户使用。后端仍保留数据库服务器
随机试题
简述组织工作的步骤。
二尖瓣狭窄可引起左心室_______、左心房_______、肺_______。
血浆半衰期
反铲挖掘机是土方开挖中常用的一种机械,适用于()类土。
在()之后,需要通过编制详细的实施性施工成本计划把目标成本层层分解,落实到施工过程的每个环节,有效地进行成本控制。
下列关于车辆购置税的纳税期限错误的是( )。
有关广告监督管理的表述正确的是()。
下列属于扬州剪纸集代表作的是()。
要了解一件艺术品、一个艺术家,必须正确地设想他们所属的时代精神和风俗概况。要解读玛格丽特.米切尔的《飘》,我们应了解的重大历史事件是()。
A、Childrenagedbelow5.B、Childrenagedfrom5to14.C、Childrenagedfrom15to19.D、Childrenagedover19.C事实细节题。短文中明确提到,年龄
最新回复
(
0
)