在动态规划中，如果某阶段状态给定后，则在这阶段以后过程的发展不受这阶段以前各状态点的影响，这个性质称为：( )。
A: 阶段性
B: 无后效性
C: 优先性
D: 动态性
A: 阶段性
B: 无后效性
C: 优先性
D: 动态性
举一反三
- 如果某阶段的状态给定后，则在这阶段以后过程的发展不受这阶段以前各段状态的影响，这个性质称为无后效性，适用动态规划的问题必须满足这个性质。
- 要满足无后效性，即如果在某个阶段状态已经给定，那么在该阶段以后，过程的发展不受前面各段状态的影响，如果所选的变量不具备无后效性，就不能作为状态变量来构造动态规划的模型
- 下列关于动态规划基本概念的叙述，错误的是（ ） A: 将所给问题的过程，按时间或空间特征分解成若干互相联系的阶段，以便按次序去求解每阶段的解，称为阶段。 B: 各阶段结束时的客观条件叫做状态。 C: 当某阶段状态给定以后，在这阶段以后过程的发展不受这段以前各段状态的影响。 D: 当各阶段的状态确定以后，就可以做出不同的决定（或选择），从而确定下一阶段的状态，这种决定称为决策。
- 动态规划问题的阶段变量具有无后效性。(<br/>)
- 在动态规划中，用状态描述的过程具有无后效性。