动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策。
查看答案
对一个动态规划问题,应用顺推或者逆推解法可能会得出不同的最优解。
A. 对
B. 错
在动态规划基本方程中,凡子问题具有叠加性质的,其边界条件取值均为零,子问题为乘积型的,边界条件取值均为1。
A. 对
B. 错
一个线性规划问题若转化为动态规划方法求解时,应严格按变量的下标顺序来划分阶段,如将决定x1的值作为第一阶段,决定x2的值作为第二阶段等。
A. 对
B. 错
动态规划是用于求解多阶段优化决策的模型和方法,这里多阶段既可以是时间顺序的自然分段,也可以是根据问题性质人为的将决策过程划分成先后顺序的阶段。
A. 对
B. 错