试题详情
- 单项选择题对动态规划问题的描述,下列错误的结论是()
A、给定某一阶段的状态,则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响,而只与当前状态有关,与过程过去的历史无关。
B、动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。
C、动态规划是求解多阶段决策问题的一种算法策略,当然也是一种算法。
D、动态规划是一种将问题分解为更小的,相似的子问题,并存储子问题的解而避免计算重复的子问题,以解决最优化问题的算法策略。
- C
关注下方微信公众号,在线模考后查看
热门试题
- 用分支定界法解:
- 统筹图的优化处理主要集中在()、()、(
- 某化工厂原料车间,欲对旧工艺进行革新,采
- 对偶问题的对偶问题是()
- 若Q为f的可增广链,则Q中所有前向弧都为
- 技术预测
- MxN模型,可用()、()求解。
- 图解下列线性规划并指出解的形式:
- 决策工作的一般步骤
- 在计划网络图中,节点i的最迟时间T
- 对偶问题的对偶是原问题。
- 用匈牙利法求解下列的指派问题,已知效率矩
- 最小生成树的Kruskal算法,每次迭代
- 利用直观材料,依靠个人经验的主观判断和分
- 在求最小值的线性规划问题中,人工变量在目
- 工程网络图可以有几个初始事项,但不可以有
- 某小型超市食用油日销售量为负指数分布,日
- 线性规划的解有唯一最优解、无穷多最优解、
- 用改进单纯形法求解以下线性规划问题。
- 各个组中的频数与所有组频数之和的比率叫做