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