2、动态规划解题的步骤分为四步（1）分析最优解的结构 （2）建立递归关系（3）计算最优值（4）构造最优解。关于这四个步骤的内容描述不正确的是哪个？A．分析最优解的结构：一个一般化问题可以分解为几个性质相同的子问题，并且问题的最优解可以通过子问题的最优解合并得到，也就是要满足最优子结构性质B．建立递归关系：建立关于问题最优值的递归定义，即问题的最优值通过子问题的最优值合并得到。C．计算最优值：以自顶往下的方法计算问题的最优值，也就是先求解规模较大的问题的最优值。D．构造最优解：根据计算最优值时得到的信息构造

题目

2、动态规划解题的步骤分为四步（1）分析最优解的结构 （2）建立递归关系（3）计算最优值（4）构造最优解。关于这四个步骤的内容描述不正确的是哪个？

A．分析最优解的结构：一个一般化问题可以分解为几个性质相同的子问题，并且问题的最优解可以通过子问题的最优解合并得到，也就是要满足最优子结构性质

B．建立递归关系：建立关于问题最优值的递归定义，即问题的最优值通过子问题的最优值合并得到。

C．计算最优值：以自顶往下的方法计算问题的最优值，也就是先求解规模较大的问题的最优值。

D．构造最优解：根据计算最优值时得到的信息构造出问题的最优解，通常是用递归算法完成最优解的构造

相似考题

1.下列不是动态规划算法基本步骤的是()A.找出最优解的性质B.构造最优解C.算出最优解D.定义最优解

2.设计动态规划算法的主要步骤不包括根据计算最优值时得到的信息,构造最优解。()此题为判断题(对，错)。

3.找出最优解的性质不是动态规划算法基本步骤。()此题为判断题(对，错)。

4.贪心算法与动态规划算法的共同点是()A.重叠子问题B.构造最优解C.贪心选择性质D.最优子结构性质

更多“2、动态规划解题的步骤分为四步（1）分析最优解的结构 （2）建立递归关系（3）计算最优值（4）构造最优解。关于这四个步骤的内容描述不正确的是哪个？”相关问题

  • 第1题：

    已知x1=(2,4),x2=(4,8)是某线性规划问题的两个最优解,则()也是该线性规划问题的最优解。

    A.(4，4)

    B.(1,2)

    C.(2,3)

    D.无法判断


    正确答案：B

  • 第2题：

    线性规划问题不可能（ ）。

    A.没有最优解 B.只有一个最优解 C.只有2个最优解 D.有无穷多个最优解


    正确答案：C

  • 第3题：

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


    正确答案:正确

  • 第4题：

    下列不是动态规划算法基本步骤的是（）。

    • A、找出最优解的性质
    • B、构造最优解
    • C、算出最优解
    • D、定义最优解

    正确答案:B

  • 第5题：

    求最大值的整数规划问题中，其松弛问题的最优解是整数规划问题最优解的上界。


    正确答案:正确

  • 第6题：

    Zmin=3x1+4x2，x1+x2≥4，2x1+x2≤2，x1、x2≥0，（）

    • A、无可行解
    • B、有唯一最优解
    • C、有无界解
    • D、有多重最优解

    正确答案:A

  • 第7题：

    Zmax=4x1-x2，4x1+3x2≤24，x2≤5，x1、x2≥0，（）

    • A、无可行解
    • B、有唯一最优解
    • C、有多重最优解
    • D、有无界解

    正确答案:B

  • 第8题：

    贪心算法与动态规划算法的主要区别是（）。

    • A、最优子结构
    • B、贪心选择性质
    • C、构造最优解
    • D、定义最优解

    正确答案:B

  • 第9题：

    单选题
    贪心算法与动态规划算法的主要区别是（）。
    A

    最优子结构

    B

    贪心选择性质

    C

    构造最优解

    D

    定义最优解


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

  • 第10题：

    单选题
    线性规划中，（）不正确。
    A

    有可行解必有可行基解

    B

    有可行解必有最优解

    C

    若存在最优解，则最优基解的个数不超过2

    D

    可行域无界时也可能得到最优解


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

  • 第11题：

    单选题
    maxZ=3x1+2x2，2x1+3x2≤14，x1+0.5x2≤4.5，x1x2≥0且为整数，对应线性规划的最优解是（3.25，2.5），它的整数规划的最优解是（）
    A

    （4，1）

    B

    （4，3）

    C

    （3，2）

    D

    （2，4）


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

  • 第12题：

    多选题
    关于求解线性规划极大值问题的最优解，下面的叙述不正确的有（）。
    A

    对某个线性规划问题，极大值可能不存在，也可能有一个或多个极大值

    B

    若有最优解，则最优的可行基解必唯一

    C

    基变量均非负，非基变量均为0，这种解就是最优解

    D

    若有最优解，则极大值必唯一，但最优解不一定唯一


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

  • 第13题：

    已知1(2,4)x=,2(4,8)x=是某LP的两个最优解,则( )也是LP的最优解。

    A (4,4)x=

    B (1,2)x=

    C (2,3)x=

    D 无法判断


    参考答案D

  • 第14题：

    线性规划问题不可能（52）。

    A.没有最优解
    B.只有一个最优解
    C.只有2个最优解
    D.有无穷多个最优解

    答案：C
    解析：
    试题解析：线性规划问题的可行解区是一个凸集。如果线性规划问题存在两个最优解，则连接这两个解点的线段上所有的点都必然是可行解。

  • 第15题：

    线性规划中，（）不正确。

    • A、有可行解必有可行基解
    • B、有可行解必有最优解
    • C、若存在最优解，则最优基解的个数不超过2
    • D、可行域无界时也可能得到最优解

    正确答案:B

  • 第16题：

    关于求解线性规划极大值问题的最优解，下面的叙述不正确的有（）。

    • A、对某个线性规划问题，极大值可能不存在，也可能有一个或多个极大值
    • B、若有最优解，则最优的可行基解必唯一
    • C、基变量均非负，非基变量均为0，这种解就是最优解
    • D、若有最优解，则极大值必唯一，但最优解不一定唯一

    正确答案:A,B,C

  • 第17题：

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

    • A、当前所作决策不会影响后面的决策
    • B、原问题的最优解包含其子问题的最优解
    • C、问题可以找到最优解，但利用贪心算法不能找到最优解
    • D、每次决策必须是当前看来的最优决策才可以找到最优解

    正确答案:B

  • 第18题：

    线性规划问题中，下面的叙述不正确的有（）。

    • A、可行解一定存在
    • B、可行基解必是最优解
    • C、最优解一定存在
    • D、最优解若存在，在可行基解中必有最优解

    正确答案:A,B,C

  • 第19题：

    下列不是动态规划算法基本要素的是（）。

    • A、定义最优解
    • B、构造最优解
    • C、算出最优解
    • D、子问题重叠性质

    正确答案:D

  • 第20题：

    （）是贪心算法与动态规划算法的共同点。

    • A、重叠子问题
    • B、构造最优解
    • C、贪心选择性质
    • D、最优子结构性质

    正确答案:D

  • 第21题：

    单选题
    下列不是动态规划算法基本要素的是（）。
    A

    定义最优解

    B

    构造最优解

    C

    算出最优解

    D

    子问题重叠性质


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

  • 第22题：

    单选题
    Zmin=3x1+4x2，x1+x2≥4，2x1+x2≤2，x1、x2≥0，（）
    A

    无可行解

    B

    有唯一最优解

    C

    有无界解

    D

    有多重最优解


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

  • 第23题：

    单选题
    关于求解线性规划最大值问题的最优解，叙述正确的是（）
    A

    对某个线性规划问题，最大值可能不存在，也可能有一个或多个最大值

    B

    若有最优解，则最优的可行基解必唯一

    C

    基变量均非负，非基变量均为0，这种解就是最优解

    D

    若有最优解，则最大值必唯一，但最优解不一定唯一


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

  • 第24题：

    单选题
    （）是贪心算法与动态规划算法的共同点。
    A

    重叠子问题

    B

    构造最优解

    C

    贪心选择性质

    D

    最优子结构性质


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

相关内容