违法和不良信息举报 联系客服
免费注册 登录

采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。

题目
单选题
采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。
A

当前所作决策不会影响后面的决策

B

原问题的最优解包含其子问题的最优解

C

问题可以找到最优解，但利用贪心算法不能找到最优解

D

每次决策必须是当前看来的最优决策才可以找到最优解

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策.


参考答案：对

第2题：

采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是______。

A．当前所做出的决策不会影响后面的决策

B．原问题的最优解包含其子问题的最优解

C．问题可以找到最优解，但利用贪心法不能找到最优解

D．每次决策必须是当前看来最优的决策才可以找到最优解

A．

B．

C．

D．


正确答案：B

第3题：

问题的最优子结构性质是该问题不可用动态规划算法或贪心算法求解的关键特征。()

此题为判断题(对，错)。


正确答案:×

第4题：

最优性原理的基本思想是，一个最优策略的子策略总是（）的。


正确答案:最优

第5题：

在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用（ ）算法设计策略

A.分治
B.动态规划
C.贪心
D.回溯

答案：B
解析：
分治法的设计思想是将一个难以直接解决的大问题分解成一些规模较少的相同问题以便各个击破，分而治之。
动态规划法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划法求解的问题，经分解得到的子问题往往不是独立的。若用分治法来解这类问题，则相同的子问题会被求解多次，以至于最后解决原问题需要耗费指数级时间。
贪心法经常用于解决最优化问题，但他的最优往往是从局部最优来考虑的，每一步都选最优的方案，但这种方案不一定能得到整体上的最优解。回溯法是一种既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根节点出发搜索解空间树。
题目描述中提到，需要解决的问题具有最优子结构性质，且求解过程中子问题被重复求解，这种情况下如果采用分治法，效率会很低，所以应采用动态规划法。而“以深度优先的方式搜索解空间”则明显是在采用回溯法。

第6题：

采用动态规划策略解决问题的显著特征是满足最优性原理，其含义是(50)。

A．当前所做出的决策不会影响后面的决策

B．原问题的最优解包含其子问题的最优解

C．问题可以找到最优解，但利用贪心法不能找到最优解

D．每次决策必须是当前看来最优的决策才可以找到最优解


正确答案：B
解析：某些复杂问题不能简单分解成几个小问题，然后再在小问题解的基础上简单综合得到问题的解，因为这样费事费力，重复度高。因此需要引入一个数组，把所有子问题的解都存在其中，问题的最后解将从这个序列中得到。往往是选取概率最大的、得分最高的子问题的解，可以综合得到问题的最后解，这就是动态规划法的基本思想。

第7题：

采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是(52)。

A．当前所做出的决策不会影响后面的决策

B．原问题的最优解包含其子问题的最优解

C．问题可以找到最优解，但利用贪心法不能找到最优解

D．每次决策必须是当前看来最优的决策才可以找到最优解


正确答案：B
解析：动态规划策略设计算法的第一步通常是刻画最优解结构。当问题的最优解包含了子问题的最优解时，称该问题具有最优子结构性质。问题的最优子结构性质提供了该问题可用动态规划算法求解的重要线索。动态规划策略设计算法利用问题的最优子结构性质，以自底向上的方式递归地从子问题的最优解逐步构造出整个问题的最优解。

第8题：

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

此题为判断题(对，错)。


正确答案:√

第9题：

动态规划最优化原理的含义是：最优策略中的任意一个K-子策略也是最优的（ ）

A.正确
B.错误
C.不一定
D.无法判断

答案：A
解析：

第10题：

动态规划递推求解的理论基础是（）最优性原理

  • A、Saaty
  • B、Carners
  • C、Bellman
  • D、Cooper

正确答案:C

更多相关问题
相关内容