一个线性规划问题若转化为动态规划方法求解时,应严格按变量的下标顺序来划分阶段,如将决定x1的值作为第一阶段,决定x2的值作为第二阶段等。
查看答案
动态规划是用于求解多阶段优化决策的模型和方法,这里多阶段既可以是时间顺序的自然分段,也可以是根据问题性质人为的将决策过程划分成先后顺序的阶段。
A. 对
B. 错
适合于用动态规划法求解的问题,其分解得到的子问题往往不是互相独立的。
A. 对
B. 错
动态规划算法适用于解最优化问题。
A. 对
B. 错
动态规划算法是以自底向上的方式来计算出最优值的。
A. 对
B. 错