如果某阶段的状态给定后,则在这阶段以后过程的发展不受这阶段以前各段状态的影响,这个性质称为无后效性,适用动态规划的问题必须满足这个性质。
正确
举一反三
- 在动态规划中,如果某阶段状态给定后,则在这阶段以后过程的发展不受这阶段以前各状态点的影响,这个性质称为:( )。 A: 阶段性 B: 无后效性 C: 优先性 D: 动态性
- 要满足无后效性,即如果在某个阶段状态已经给定,那么在该阶段以后,过程的发展不受前面各段状态的影响,如果所选的变量不具备无后效性,就不能作为状态变量来构造动态规划的模型
- 下列关于动态规划基本概念的叙述,错误的是( ) A: 将所给问题的过程,按时间或空间特征分解成若干互相联系的阶段,以便按次序去求解每阶段的解,称为阶段。 B: 各阶段结束时的客观条件叫做状态。 C: 当某阶段状态给定以后,在这阶段以后过程的发展不受这段以前各段状态的影响。 D: 当各阶段的状态确定以后,就可以做出不同的决定(或选择),从而确定下一阶段的状态,这种决定称为决策。
- 对动态规划问题的描述,下列错误的结论是:( ) A: 给定某一阶段的状态,则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响,而只与当前状态有关,与过程过去的历史无关。 B: 动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。 C: 动态规划是求解多阶段决策问题的一种算法策略,当然也是一种算法。 D: 动态规划是一种将问题分解为更小的,相似的子问题,并存储子问题的解而避免计算重复的子问题,以解决最优化问题的算法策略。
- 动态规划问题的阶段变量具有无后效性。(<br/>)
内容
- 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它与初始状态无关