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

题目

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

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

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

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

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


相似考题
参考答案和解析
正确答案:B
解析:动态规划策略设计算法的第一步通常是刻画最优解结构。当问题的最优解包含了子问题的最优解时,称该问题具有最优子结构性质。问题的最优子结构性质提供了该问题可用动态规划算法求解的重要线索。动态规划策略设计算法利用问题的最优子结构性质,以自底向上的方式递归地从子问题的最优解逐步构造出整个问题的最优解。
更多“采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(52)。A.当前所做出的决策不会影响 ”相关问题
  • 第1题:

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

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

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

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

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


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

  • 第2题:

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

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

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

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

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


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

  • 第3题:

    Bellman 最优化原理是策略最优性充分条件,所以决定了动态规划求解思想是搜索过程,计算繁琐和复杂。


    A

  • 第4题:

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

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

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

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

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


    B

  • 第5题:

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

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