动态规划将复杂问题变成多个()的静态问题。
A、单阶段
B、2阶段
C、少于3阶段
D、比原阶段数少很多
第1题:
2、在动态规划模型中,问题的阶段数等于问题中的子问题数()
第2题:
在动态规划模型中,问题的阶段数等于问题中的子问题数()
第3题:
下述有关动态规划的叙述中不正确的有
A.动态规划数学模型由阶段、状态、决策与策略,状态转移方程及指标函数等构成。
B.动态规划将一个多阶段的决策问题转化为一个具有递推关系的单阶段的决策问题。
C.动态规划求解的思路基于利·贝尔曼提出的最优化原理。
D.动态规划不能用于求解同时间顺序无关的静态问题。
第4题:
在动态规划模型中,问题的阶段数等于问题中子问题的数目。
第5题:
用动态规划方法求背包问题时
A.将装载的物品品种数作为阶段数。
B.将背包的容量作为决策。
C.将背包的容量作为阶段数。
D.将装载的物品品种数作为决策。