动态规划的理论依据是（）A、最优性原理B、多阶段决策C、线性规划D、库存原理

题目

动态规划的理论依据是（）

A、最优性原理
B、多阶段决策
C、线性规划
D、库存原理

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

相似问题和答案

第1题：

动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策.

参考答案：对

第2题：

采用动态规划策略解决问题的显著特征是满足最优性原理，其含义是(50)。

A．当前所做出的决策不会影响后面的决策

B．原问题的最优解包含其子问题的最优解

C．问题可以找到最优解，但利用贪心法不能找到最优解

D．每次决策必须是当前看来最优的决策才可以找到最优解

正确答案：B
解析：某些复杂问题不能简单分解成几个小问题，然后再在小问题解的基础上简单综合得到问题的解，因为这样费事费力，重复度高。因此需要引入一个数组，把所有子问题的解都存在其中，问题的最后解将从这个序列中得到。往往是选取概率最大的、得分最高的子问题的解，可以综合得到问题的最后解，这就是动态规划法的基本思想。

第3题：

动态规划综合了分级决策方法和()。

A、系统化原理

B、理想化原理

C、最优化原理

D、最小化原理

参考答案：C

第4题：

关于动态规划的描述，不正确的是（）。

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

答案：B

解析：

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

第5题：

采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是______。

A．当前所做出的决策不会影响后面的决策

B．原问题的最优解包含其子问题的最优解

C．问题可以找到最优解，但利用贪心法不能找到最优解

D．每次决策必须是当前看来最优的决策才可以找到最优解

A．

B．

C．

D．

正确答案：B

第6题：

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

A、动态规划可以解决多阶段决策过程的问题;

B、动态规划问题要考虑决策变量;

C、它的目标函数与约束不容易表示;

D、它可以通过时间或空间划分一些问题为多阶段决策过程问题。

参考答案：AD

第7题：

用动态规划求解具有6个决策变量的线性规划,则动态规划的阶段数为()。

参考答案：6或7

第8题：

对单变量动态概率型决策可采用的是()。

A.矩阵代数

B.线性规划

C.排队论

D.非线性规划

参考答案：C

第9题：

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

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

答案：A,D

解析：

第10题：

动态规划递推求解的理论基础是（）最优性原理

A、Saaty
B、Carners
C、Bellman
D、Cooper

正确答案:C

动态规划的理论依据是（）A、最优性原理B、多阶段决策C、线性规划D、库存原理

题目

相似问题和答案

更多相关问题

相关内容