题目内容

从最短路上的每一点到终点的部分道路,也一定是从该点到终点的最短路。

A. 对
B. 错

查看答案
更多问题

动态规划中本阶段的状态往往是上一阶段状态和上一阶段的决策结果。状态转移方程表示了由k段到k+1段的状态转移规律。所以,最优值函数与状态转移方程没有联系。

A. 对
B. 错

动态规划是解决( )决策过程最优化问题的一种方法。

A. 单阶段
B. 双阶段
C. 多阶段
D. 任意阶段

若用动态规划求解背包问题,下列表述错误的是()

A. 物品数量类别可以没有限制
B. 背包的体积可以没有限制
C. 物品的价值可以为负
D. 物品的数量应是整数

某公司拟将某种设备5台,分配给所属的三个工厂。已知工厂获得些不同数量设备后的盈利。若用动态规划求总盈利最大的方案,以下表述正确的是()

A. 至少分为三个阶段
B. 状态变量可以是分配给第k个厂至第3个厂的设备台数
C. 可以建立使用顺序解法的动态规划模型
D. 最优指标函数与阶段有关

答案查题题库