动态规划是解决()最优化问题的一种理论和方法。

题目

动态规划是解决()最优化问题的一种理论和方法。

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

动态规划是处理具有多阶段决策过程问题特征的优化方法。( )

此题为判断题(对,错)。


参考答案:正确

第2题:

动态规划是一种特殊算法,可解决子过程有很多重复的多阶段决策问题


正确答案:错误

第3题:

动态规划是解决()的一种方法。


参考答案:多阶段决策过程最优化问题

第4题:

动态规划方法不同于线性规划的主要特点是()。

  • A、动态规划可以解决多阶段决策过程的问题
  • B、动态规划问题要考虑决策变量
  • C、它的目标函数与约束不容易表示
  • D、它可以通过时间或空间划分一些问题为多阶段决策过程问题

正确答案:A,D

第5题:

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

  • A、多阶段问题
  • B、分配问题
  • C、运输问题
  • D、最短路问题

正确答案:A

第6题:

关于动态规划的描述,不正确的是( )。

A.动态规划是解决多阶段决策过程最优化解的一种常用算法思想
B.动态规划的实质是分治思想和解决冗余,与分治法和回溯法类似
C.在处理离散型问题时,动态规划比线性规划效果更好
D.一个保准的动态规划算法包括划分阶段和选择状态两个步骤

答案:B
解析:
动态规划的实质是分治思想和解决冗余,因此,动态规划是一种将问题实例分解为更小的、相似的子问题,并存储子问题的解而比喵计算重复的子问题,以解决最优化问题的算法策略。于分治法和回溯发类似是错误的。

第7题:

运用动态规划的方法解决多阶段决策问题的解题步骤是什么?


正确答案: (1)分阶段,确定阶段变量
(2)定状态,正确选择状态变量,明确其具体含义
(3)取决策,确定决策变量及允许决策集合
(4)列出状态转移方程
(5)确定阶段指标函数及他们之间的关系

第8题:

动态规划是一种在数学和计算机科学中使用的,用于求解包含()的最优化问题的方法。

A、重叠子问题

B、相似子问题

C、互斥子问题

D、有序子问题


参考答案:A

第9题:

迭代方法是诸多求解最优化问题的核心思想,除下列哪项之外()。

  • A、线性规划
  • B、动态规划
  • C、非线性规划
  • D、排队优化

正确答案:D

第10题:

动态规划是运筹学的一个分支,它是解决()决策过程最优化的一种数学方法。


正确答案:多阶段

更多相关问题