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