首页 > 高级卫生专业技术资格> 护理学类（高级）

题目内容（请给出正确答案）

[单选题]

适用动态规划解决的问题必须满足最优子结构和（)性质。

A.无后效性

B.无前效性

C.递归

D.重叠子问题

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

更多“适用动态规划解决的问题必须满足最优子结构和（)性质。”相关的问题

第1题

贪心算法与动态规划类似，用于解决最优化问题，下面关于它们的叙述正确的是（)。

A.贪心算法比较动态规划易于编码

B.两种算法都要求问题存在最优子结构

C.贪心算法是期望通过所做的局部最优选择来产生全局最优解决方案

D.贪心算法是期望通过所做的局部最优选择来产生全局最优解决方案

点击查看答案

第2题

当一个问题具有最优子结构性质时只能用动态规划方法求解。（)

点击查看答案

第3题

逐次逼近动态规划（DPSA)的核心思想是（)。

A.将原来m维状态向量动态规划问题分解为m个一维状态变量的子问题

B.通过状态廊道减小每次计算的规模

C.通过减少每次参与优化的阶段数来降低问题规模

D.通过迭代逼近问题的最优解

点击查看答案

第4题

关于动态规划方法，以下错误的是（)。

A.求解时从边界条件开始

B.可以逆过程进行方向逐段递推寻优

C.逆序求解时，第n阶段的最优结果就是最优解

D.在每个子问题求解时，都要使用它前面已求出的子问题的最优结果

点击查看答案

第5题

动态规划中形成最优策略的必要条件是（)。

A.状态转移函数

B.状态无后效性

C.子策略最优原理

D.决策控制

点击查看答案

第6题

0-1背包问题，无论物件的顺序如何排列，动态规划总能获得最优解。（)

点击查看答案

第7题

对动态交通分配问题的研究,根据分配中路径选择准则的不同,整体上分为（)和动态系统最优模型两类。

A.动态规划模型

B.动态数据模型

C.交通流量模型

D.动态用户最优模型

点击查看答案

第8题

贪心算法和动态规划算法都要求问题具有最优子结构性质。（)

点击查看答案

第9题

动态规划方法是将多阶段决策过程划分阶段，把问题化成一族不同类型的子问题，然后逐个求解。（)

点击查看答案

第10题

与分治法不同的是，适合于用动态规划求解的问题经分解得到子问题往往是互相独立的。（)

点击查看答案

第11题

与分治法不同的是，适合于用动态规划求解的问题经分解得到子问题往往是互相不独立的。（)

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2024

湘ICP备19018096号湘公安备案43019002002136号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）