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

题目

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

相似考题

1.动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。

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

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

4.动态规划方法不同于线性规划的主要特点是（ ）。A.动态规划可以解决多阶段决策过程的问题； B.动态规划问题要考虑决策变量； C.它的目标函数与约束不容易表示； D.它可以通过时间或空间划分一些问题为多阶段决策过程问题。

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

  • 第1题：

    动态规划是（）决策问题。

    • A、单阶段
    • B、多阶段
    • C、与阶段无关
    • D、以上均不是

    正确答案:B

  • 第2题：

    、动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的决策问题。


    正确答案:正确

  • 第3题：

    哪一项不是多阶段决策问题的特点（）。

    • A、可用动态规划进行求解
    • B、有统一的动态规划模式和明确定义的规则
    • C、过程的过去历史通过当前状态影响未来发展
    • D、可分为多个互相联系的单阶段过程

    正确答案:B

  • 第4题：

    动态规划的基本方程是将一个多阶段决策问题转化为一系列具有递推关系的单阶段的决策问题。


    正确答案:正确

  • 第5题：

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

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

    正确答案:C

  • 第6题：

    动态规划算法有一个变形方法（）。这种方法不同于动态规划算法“自底向上”的填充方向，而是“自顶向下”的递归方向，为每个解过的子问题建立了备忘录以备需要时查看，同样也可避免相同子问题的重复求解。


    正确答案:备忘录方法

  • 第7题：

    单选题
    哪一项不是多阶段决策问题的特点（）。
    A

    可用动态规划进行求解

    B

    有统一的动态规划模式和明确定义的规则

    C

    过程的过去历史通过当前状态影响未来发展

    D

    可分为多个互相联系的单阶段过程


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

  • 第8题：

    填空题
    解决多阶段决策问题的主要方法是动态规划方法和（）。

    正确答案： 决策树方法
    解析： 暂无解析

  • 第9题：

    判断题
    动态规划的基本方程是将一个多阶段决策问题转化为一系列具有递推关系的单阶段的决策问题。
    A

    对

    B

    错


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

  • 第10题：

    填空题
    动态规划算法有一个变形方法（）。这种方法不同于动态规划算法“自底向上”的填充方向，而是“自顶向下”的递归方向，为每个解过的子问题建立了备忘录以备需要时查看，同样也可避免相同子问题的重复求解。

    正确答案： 备忘录方法
    解析： 暂无解析

  • 第11题：

    填空题
    动态规划是解决多阶段决策过程最优化问题一种经典（）数学方法。

    正确答案： 定量化
    解析： 暂无解析

  • 第12题：

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

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

  • 第13题：

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

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

    正确答案:A

  • 第14题：

    动态规划的研究对象是（）决策问题

    • A、状态
    • B、顺序性
    • C、逆序
    • D、单阶段
    • E、多阶段

    正确答案:E

  • 第15题：

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

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

    正确答案:A,D

  • 第16题：

    运用动态规划方法解决多阶段决策问题应采取哪些步骤？


    正确答案: 1、分阶段，确定阶段变量；
    2、选择状态变量。
    3、确定决策变量及其之间关系；
    4、列出状态转移方程；
    5、确定阶段指标函数和指标函数以及他们之间的关系。

  • 第17题：

    动态规划是解决多阶段决策过程最优化问题一种经典（）数学方法。


    正确答案:定量化

  • 第18题：

    解决多阶段决策问题的主要方法是动态规划方法和（）。


    正确答案:决策树方法

  • 第19题：

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

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

    B

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

    C

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

    D

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


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

  • 第20题：

    单选题
    动态规划的研究对象是（）决策问题
    A

    状态

    B

    顺序性

    C

    逆序

    D

    单阶段

    E

    多阶段


    正确答案： C
    解析： 动态规划的研究对象——多阶段决策问题。

  • 第21题：

    判断题
    动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的决策问题。
    A

    对

    B

    错


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

  • 第22题：

    单选题
    动态规划是（）决策问题。
    A

    单阶段

    B

    多阶段

    C

    与阶段无关

    D

    以上均不是


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

  • 第23题：

    问答题
    运用动态规划方法解决多阶段决策问题应采取哪些步骤？

    正确答案： 1、分阶段，确定阶段变量；
    2、选择状态变量。
    3、确定决策变量及其之间关系；
    4、列出状态转移方程；
    5、确定阶段指标函数和指标函数以及他们之间的关系。
    解析： 暂无解析

相关内容