数学

对动态规划问题的描述,下列错误的结论是()A、给定某一阶段的状态,则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响,而只与当前状态有关,与过程过去的历史无关。B、动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。C、动态规划是求解多阶段决策问题的一种算法策略,当然也是一种算法。D、动态规划是一种将问题分解为更小的,相似的子问题,并存储子问题的解而避免计算重复的子问题,以解决最优化问题的算法策略。

题目

对动态规划问题的描述,下列错误的结论是()

  • A、给定某一阶段的状态,则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响,而只与当前状态有关,与过程过去的历史无关。
  • B、动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。
  • C、动态规划是求解多阶段决策问题的一种算法策略,当然也是一种算法。
  • D、动态规划是一种将问题分解为更小的,相似的子问题,并存储子问题的解而避免计算重复的子问题,以解决最优化问题的算法策略。
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

解决0/1背包问题可以使用动态规划、回溯法和分支限界法,其中不需要排序的是动态规划,需要排序的是回溯法,分支限界法。()

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


正确答案:√

第2题:

整数规划要靠()为之提供其松弛问题的最优解。

A、0-1规划

B、动态规划

C、动态规划

D、线性规划


参考答案:D

第3题:

动态规划能解决0/1背包问题的是。()

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


正确答案:√

第4题:

根据下列家系图,回答下列问题。

对该家系图中各符号的含义描述错误的是


正确答案:D
选项D表示死亡女性,而非患病女性。

第5题:

下列描述错误的是() 。

A.全整数规划

B.混合整数规划

C.0-1 规划

D.非线性规划


正确答案:D

第6题:

动态规划首先对一个多阶段的复杂动态问题进行()。

A、分段处理

B、分层处理

C、分目标处理

D、分级处理


参考答案:D

第7题:

在动态规划模型中,问题的阶段数等于问题中的子问题的数目。()

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


正确答案:√

第8题:

分治法与动态规划法的不同点是:适合于用动态规划法求解的问题,经分解得到的子问题往往不是互相独立的。而用分治法求解的问题,经分解得到的子问题往往是互相独立的。()

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


正确答案:√

第9题:

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

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


参考答案:正确

第10题:

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

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

答案:A,D
解析:

更多相关问题