动态规划模型的状态变量既需要反映过程演变的特征,还须满足无后效性。
举一反三
- 对动态规划方法,下列说法错误的是( ) A: 最优化原理是“无论初始状态和初始决策如何,对前面决策所造成的某一状态而言,余下的决策序列必构成最优策略”; B: 动态规划可以用来求解一组约束的线性整数规划问题; C: 动态规划模型的状态变量既需要反映过程演变的特征,还须满足后效性; D: 以上说法都不正确。
- 动态规划的状态变量应满足无后效性。
- 关于动态规划方法,下列说法正确的是()。 A: 动态规划可以用来求解一组带约束的线性整数规划问题 B: 最优化原理是“无论初始状态和初始决策如何,对前面决策所造成的某一状态而言,余下的决策序列必构成最优策略” C: 动态规划模型的状态变量既需要反映过程演变的特征,还须满足后效性 D: 动态规划只能用于来求解严格按照时间顺序分阶段决策的问题
- 要满足无后效性,即如果在某个阶段状态已经给定,那么在该阶段以后,过程的发展不受前面各段状态的影响,如果所选的变量不具备无后效性,就不能作为状态变量来构造动态规划的模型
- 动态规划中的状态变量必须具备以下()三个特征。 A: 能够正确地描述受控过程的变化特征 B: 满足可加性 C: 满足无后效性 D: 满足可知性