[单选题]

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

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

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

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

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

参考答案与解析:

相关试题

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

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

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

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

  • 查看答案
  • 动态规划最优性原理含义原问题的最优解包含其子问题的最优解。

    [判断题] 动态规划最优性原理含义原问题的最优解包含其子问题的最优解。A . 正确B . 错误

  • 查看答案
  • 动态规划递推求解的理论基础是()最优性原理

    [单选题]动态规划递推求解的理论基础是()最优性原理A . SaatyB . CarnersC . BellmanD . Cooper

  • 查看答案
  • 动态规划最优化原理的含义是:最优策略中的任意一个K-子策略也是最优的()

    [单选题]动态规划最优化原理的含义是:最优策略中的任意一个K-子策略也是最优的()A . 正确B . 错误C . 不一定D . 无法判断

  • 查看答案
  • 动态规划最优化原理的含义是:最优策略中的任意一个K-子策略也是最优的()

    [单选题]动态规划最优化原理的含义是:最优策略中的任意一个K-子策略也是最优的()A.正确B.错误C.不一定D.无法判断

  • 查看答案
  • 最优性原理的基本思想是,一个最优策略的子策略总是()的。

    [填空题] 最优性原理的基本思想是,一个最优策略的子策略总是()的。

  • 查看答案
  • 用对偶单纯形法求解线性规划时的最优性条件是()。

    [单选题]用对偶单纯形法求解线性规划时的最优性条件是()。A . 所有检验数非正B . 所有人工变量取值为零C . b列的数字非负D . 以上条件都应满足

  • 查看答案
  • 动态规划问题中最优策略具有性质()

    [单选题]动态规划问题中最优策略具有性质()A . 每个阶段的决策都是最优的B . 当前阶段以前的各阶段决策是最优的C . 无论初始状态与初始决策如何,对于先前决策所形成的状态而言,其以后的所有决策应构成最优策略D . 它与初始状态无关

  • 查看答案
  • (a)在动态规划模型中,问题的阶段数等于问题中的子问题的数目;-|||-(b)动态规划中,定义状态时应保证在各个阶段中所做决策的相互独立性;-|||-(c)动态规划的最优性原理保证了从某一状态开始的未

    (a)在动态规划模型中,问题的阶段数等于问题中的子问题的数目;-|||-(b)动态规划中,定义状态时应保证在各个阶段中所做决策的相互独立性;-|||-(c)动态

  • 查看答案