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