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

题目

对动态规划问题的描述，下列错误的结论是（）

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

1.动态规划能解决0／1背包问题的是。()此题为判断题(对，错)。

2.解决0／1背包问题可以使用动态规划、回溯法和分支限界法,其中不需要排序的是动态规划,需要排序的是回溯法,分支限界法。()此题为判断题(对，错)。

3.动态规划首先对一个多阶段的复杂动态问题进行()。A、分段处理B、分层处理C、分目标处理D、分级处理

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

更多“对动态规划问题的描述，下列错误的结论是（）”相关问题

  • 第1题：

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

    A、0-1规划

    B、动态规划

    C、动态规划

    D、线性规划


    参考答案：D

  • 第2题：

    下列描述错误的是() 。

    A.全整数规划

    B.混合整数规划

    C.0-1 规划

    D.非线性规划


    正确答案:D

  • 第3题：

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

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


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

  • 第4题：

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

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

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

  • 第5题：

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

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

    正确答案:D

  • 第6题：

    关于动态规划问题的下列命题中错误的是（）。

    • A、动态规划分阶段顺序不同，则结果不同
    • B、状态对决策有影响
    • C、动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性
    • D、动态规划的求解过程都可以用列表形式实现

    正确答案:A

  • 第7题：

    下列错误的结论是（）

    • A、将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变
    • B、将指派问题的效率矩阵每行分别加上一个数后最优解不变
    • C、将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变
    • D、指派问题的数学模型是整数规划模型

    正确答案:A

  • 第8题：

    问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征。


    正确答案:最优子结构性质

  • 第9题：

    判断题
    运用动态规划的方法可以求解车辆配载问题。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第10题：

    判断题
    动态规划最优性原理含义原问题的最优解包含其子问题的最优解。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第11题：

    单选题
    对于动态规划的描述，下面说法不正确的是：（）。
    A

    动态规划的核心是基本方程

    B

    对于同一个动态规划问题，应用顺序和逆序两种解法会得到相同的最优解

    C

    若动态规化问题的初始状态是已知的，一般采用顺序解法进行求解

    D

    最优性原理可以描述为“策略具有的基本性质是：无论初始状态和初始决策如何，对于前面决策所造成的某一状态而言，余下的决策序列必构成最优策略”


    正确答案： A
    解析： 暂无解析

  • 第12题：

    单选题
    迭代方法是诸多求解最优化问题的核心思想，除下列哪项之外（）。
    A

    线性规划

    B

    动态规划

    C

    非线性规划

    D

    排队优化


    正确答案： B
    解析： 暂无解析

  • 第13题：

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

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


    正确答案：√

  • 第14题：

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

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


    参考答案：正确

  • 第15题：

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

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

    答案：A,D
    解析：

  • 第16题：

    关于运输问题下列说法错误的是（）

    • A、是线性规划问题
    • B、不是线性规划问题
    • C、可能存在无可行解
    • D、可能无最优解

    正确答案:B,C,D

  • 第17题：

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

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

    正确答案:A,D

  • 第18题：

    下列哪个不是动态规划的适用条件（）。

    • A、最优化原理
    • B、无后效性
    • C、子问题的重叠性
    • D、子问题之间互不独立

    正确答案:D

  • 第19题：

    具有什么性质的问题适合动态规划策略求解？


    正确答案: 具有如下性质：
    第一、最优子结构性质；
    第二、子问题重叠性质。

  • 第20题：

    运用动态规划的方法可以求解车辆配载问题。


    正确答案:正确

  • 第21题：

    单选题
    对动态规划问题的描述，下列错误的结论是（）
    A

    给定某一阶段的状态，则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响，而只与当前状态有关，与过程过去的历史无关。

    B

    动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。

    C

    动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法。

    D

    动态规划是一种将问题分解为更小的，相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。


    正确答案： C
    解析： 暂无解析

  • 第22题：

    单选题
    关于动态规划问题的下列命题中错误的是（）。
    A

    动态规划分阶段顺序不同，则结果不同

    B

    状态对决策有影响

    C

    动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性

    D

    动态规划的求解过程都可以用列表形式实现


    正确答案： C
    解析： 暂无解析

  • 第23题：

    判断题
    动态规划法的思想是把大问题归结为大量不同规模子问题，而子问题的求解采用一次计算并保存，以后查表的方法来解决，从而节约计算量。因此可以说，动态规划方法是以空间换时间的方法。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

相关内容