• 2022-07-01
    如果某阶段的状态给定后,则在这阶段以后过程的发展不受这阶段以前各段状态的影响,这个性质称为无后效性,适用动态规划的问题必须满足这个性质。
  • 正确

    举一反三

    内容

    • 0

      适用动态规划解决的问题必须满足最优子结构和( )性质。 A: 无后效性 B: 无前效性 C: 重叠子问题 D: 递归

    • 1

      适用动态规划的问题必须满足() A: 最优化原理 B: 无前效性 C: 最优化原理和后效性 D: 最优化原理和无后效性

    • 2

      问题的全过程可以分为若干个阶段,而且在任何一个阶段x后的行为都只仅仅依赖于x的状态,而与x之前如何达到这种状态的方式无关。这是无后效性的性质

    • 3

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

    • 4

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