itgle.com

采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）A．当前所做决策不会影响后面的决策B．原问题的最优解包含其子问题的最优解。C．问题可以找到最优解，但利用贪心算法不能找到最优解D．每次决策必须是当前看来的最优决策才可以找到最优解

题目

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

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

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

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

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

相似考题

1.问题的最优子结构性质是该问题不可用动态规划算法或贪心算法求解的关键特征。()此题为判断题(对，错)。

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

3.采用动态规划策略解决问题的显著特征是满足最优性原理，其含义是(50)。A．当前所做出的决策不会影响后面的决策B．原问题的最优解包含其子问题的最优解C．问题可以找到最优解，但利用贪心法不能找到最优解D．每次决策必须是当前看来最优的决策才可以找到最优解

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

参考答案和解析
原问题的最优解包含其子问题的最优解。
更多“采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）”相关问题

  • 第1题：

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

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

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

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

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

    A．

    B．

    C．

    D．


    正确答案：B

  • 第2题：

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

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

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

  • 第3题：

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


    正确答案:最优

  • 第4题：

    动态规划最优性原理含义原问题的最优解包含其子问题的最优解。


    正确答案:正确

  • 第5题：

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

    • A、当前所作决策不会影响后面的决策
    • B、原问题的最优解包含其子问题的最优解
    • C、问题可以找到最优解，但利用贪心算法不能找到最优解
    • D、每次决策必须是当前看来的最优决策才可以找到最优解

    正确答案:B

  • 第6题：

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

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

    正确答案:A

  • 第7题：

    具有什么性质的问题适合动态规划策略求解？


    正确答案: 具有如下性质：
    第一、最优子结构性质；
    第二、子问题重叠性质。

  • 第8题：

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

    正确答案： 最优
    解析： 暂无解析

  • 第9题：

    填空题
    问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征。

    正确答案： 最优子结构性质
    解析： 暂无解析

  • 第10题：

    判断题
    动态规划最优性原理含义原问题的最优解包含其子问题的最优解。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第11题：

    单选题
    对于动态规划的描述，下面说法不正确的是：（）。
    A

    动态规划的核心是基本方程

    B

    对于同一个动态规划问题，应用顺序和逆序两种解法会得到相同的最优解

    C

    若动态规化问题的初始状态是已知的，一般采用顺序解法进行求解

    D

    最优性原理可以描述为“策略具有的基本性质是：无论初始状态和初始决策如何，对于前面决策所造成的某一状态而言，余下的决策序列必构成最优策略”


    正确答案： A
    解析： 暂无解析

  • 第12题：

    判断题
    若动态规划问题的初始状态产量是已知的，一般采用顺序解法进行求解
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第13题：

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

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

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

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

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


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

  • 第14题：

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

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

    答案：A
    解析：

  • 第15题：

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

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

    正确答案:C

  • 第16题：

    某一问题可用动态规划算法求解的显著特征是（）。


    正确答案:该问题具有最优子结构性质

  • 第17题：

    动态规划的理论依据是（）

    • A、最优性原理
    • B、多阶段决策
    • C、线性规划
    • D、库存原理

    正确答案:A

  • 第18题：

    若动态规划问题的初始状态产量是已知的，一般采用顺序解法进行求解


    正确答案:错误

  • 第19题：

    问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征。


    正确答案:最优子结构性质

  • 第20题：

    单选题
    动态规划的理论依据是（）
    A

    最优性原理

    B

    多阶段决策

    C

    线性规划

    D

    库存原理


    正确答案： C
    解析： 暂无解析

  • 第21题：

    填空题
    某一问题可用动态规划算法求解的显著特征是（）。

    正确答案： 该问题具有最优子结构性质
    解析： 暂无解析

  • 第22题：

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

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

    B

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

    C

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

    D

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


    正确答案： D
    解析： 暂无解析

  • 第23题：

    问答题
    具有什么性质的问题适合动态规划策略求解？

    正确答案： 具有如下性质：
    第一、最优子结构性质；
    第二、子问题重叠性质。
    解析： 暂无解析

  • 第24题：

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

    正确

    B

    错误

    C

    不一定

    D

    无法判断


    正确答案： C
    解析： 暂无解析

相关内容