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

题目

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

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

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

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

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


相似考题
参考答案和解析
正确答案:B
解析:某些复杂问题不能简单分解成几个小问题,然后再在小问题解的基础上简单综合得到问题的解,因为这样费事费力,重复度高。因此需要引入一个数组,把所有子问题的解都存在其中,问题的最后解将从这个序列中得到。往往是选取概率最大的、得分最高的子问题的解,可以综合得到问题的最后解,这就是动态规划法的基本思想。
更多“采用动态规划策略解决问题的显著特征是满足最优性原理,其含义是(50)。A.当前所做出的决策不会影响 ”相关问题
  • 第1题:

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

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

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

    C.对前面的决策所形成的状态而言,余下的诸策略不一定是最优策略。

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


    B

  • 第2题:

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

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

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

    C.对前面的决策所形成的状态而言,余下的诸策略不一定是最优策略。

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


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

  • 第3题:

    16、对于动态规划的描述,下面说法不正确的是()

    A.动态规划的核心是基本方程#B.对于同一个动态规划问题,应用顺序和逆序两种解法会得到相同的最优解#C.若动态规划问题的初始状态是已知的,一般采用顺序解法进行求解#D.最优性原理可以描述为策略具有的基本性质是无论初始状态和初始决策如何,对于前面决策所造成的某一状态而言,余下的决策序列必构成最优策略
    最优化原理可以描述为 “ 策略具有的基本性质是:无论初始状态和初始决策如何,对于前面决策所造成的某一状态而言,余下的决策序列必构成最优策略 ”

  • 第4题:

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


    正确

  • 第5题:

    2、动态规划的理论依据是:

    A.最优性原理

    B.多阶段决策

    C.线性规划

    D.库存原理


    正确