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

题目

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

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

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

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

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

相似考题

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

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

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

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

更多“采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(29)。A.当前所作出的决策不会影响 ”相关问题

  • 第1题：

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

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

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

  • 第2题：

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


    正确答案:正确

  • 第3题：

    动态规划问题中最优策略具有性质（）

    • A、每个阶段的决策都是最优的
    • B、当前阶段以前的各阶段决策是最优的
    • C、无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略
    • D、它与初始状态无关

    正确答案:C

  • 第4题：

    哪一项不是多阶段决策问题的特点（）。

    • A、可用动态规划进行求解
    • B、有统一的动态规划模式和明确定义的规则
    • C、过程的过去历史通过当前状态影响未来发展
    • D、可分为多个互相联系的单阶段过程

    正确答案:B

  • 第5题：

    对动态规划问题的描述，下列错误的结论是（）

    • A、给定某一阶段的状态，则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响，而只与当前状态有关，与过程过去的历史无关。
    • B、动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。
    • C、动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法。
    • D、动态规划是一种将问题分解为更小的，相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。

    正确答案:C

  • 第6题：

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


    正确答案:正确

  • 第7题：

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


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

  • 第8题：

    单选题
    动态规划问题中最优策略具有性质（）
    A

    每个阶段的决策都是最优的

    B

    当前阶段以前的各阶段决策是最优的

    C

    无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略

    D

    它与初始状态无关


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

  • 第9题：

    单选题
    对动态规划问题的描述，下列错误的结论是（）
    A

    给定某一阶段的状态，则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响，而只与当前状态有关，与过程过去的历史无关。

    B

    动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。

    C

    动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法。

    D

    动态规划是一种将问题分解为更小的，相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。


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

  • 第10题：

    单选题
    关于动态规划问题的下列命题中错误的是（）。
    A

    动态规划分阶段顺序不同，则结果不同

    B

    状态对决策有影响

    C

    动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性

    D

    动态规划的求解过程都可以用列表形式实现


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

  • 第11题：

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

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

    B

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

    C

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

    D

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


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

  • 第12题：

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

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

  • 第13题：

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

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

    正确答案:C

  • 第14题：

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


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

  • 第15题：

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

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

    正确答案:B

  • 第16题：

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

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

    正确答案:A

  • 第17题：

    关于动态规划问题的下列命题中错误的是（）。

    • A、动态规划分阶段顺序不同，则结果不同
    • B、状态对决策有影响
    • C、动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性
    • D、动态规划的求解过程都可以用列表形式实现

    正确答案:A

  • 第18题：

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


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

  • 第19题：

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

    最优性原理

    B

    多阶段决策

    C

    线性规划

    D

    库存原理


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

  • 第20题：

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

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

  • 第21题：

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

    对

    B

    错


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

  • 第22题：

    判断题
    动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已做出的决策。
    A

    对

    B

    错


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

  • 第23题：

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

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

    B

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

    C

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

    D

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


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

相关内容