更多“8、一个问题,可能有多个最优解, 但是使用贪心算法最多只能找到一个最优解。”相关问题
  • 第1题:

    贪心算法是一种______的算法。

    A.不求最优,只求满意

    B.只求最优

    C.求取全部可行解

    D.求取全部最优解


    正确答案:A
    解析:贪心算法是一种不追求最优解,只希望得到较为满意解的方法,一般可以快速得到满意的解,因为省去了为找到最优解要穷尽所有可能而必须耗费的大量时问。

  • 第2题:

    线性规划问题不可能(52)。

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

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

  • 第3题:

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

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

    正确答案:B

  • 第4题:

    若线性规划问题的可行域是无界的,则该问题可能()

    • A、无有限最优解
    • B、有有限最优解
    • C、有唯一最优解
    • D、有无穷多个最优解
    • E、有有限多个最优解

    正确答案:A,B,C,D

  • 第5题:

    下面是贪心算法的基本要素的是()

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

    正确答案:C

  • 第6题:

    一个问题可用动态规划算法或贪心算法求解的关键特征是问题的()。

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

    正确答案:B

  • 第7题:

    贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解(满足约束条件,但未必能使目标函数最优)出发,逐步改进解,以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。


    正确答案:正确

  • 第8题:

    判断题
    如果一个线性规划问题有两个不同的最优解,则它有无穷多个最优解。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第9题:

    单选题
    一个问题可用动态规划算法或贪心算法求解的关键特征是问题的()。
    A

    重叠子问题

    B

    最优子结构性质

    C

    贪心选择性质

    D

    定义最优解


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

  • 第10题:

    单选题
    原问题与对偶问题都有可行解,则有()
    A

    原问题有最优解,对偶问题可能没有最优解

    B

    原问题与对偶问题可能都没有最优解

    C

    可能一个问题有最优解,另一个问题具有无界解

    D

    原问题与对偶问题都具有最优解


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

  • 第11题:

    单选题
    采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是()。
    A

    当前所作决策不会影响后面的决策

    B

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

    C

    问题可以找到最优解,但利用贪心算法不能找到最优解

    D

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


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

  • 第12题:

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

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

    B

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

    C

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

    D

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


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

  • 第13题:

    线性规划问题不可能( )。

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


    正确答案:C

  • 第14题:

    原问题与对偶问题都有可行解,则有()

    • A、原问题有最优解,对偶问题可能没有最优解
    • B、原问题与对偶问题可能都没有最优解
    • C、可能一个问题有最优解,另一个问题具有无界解
    • D、原问题与对偶问题都具有最优解

    正确答案:D

  • 第15题:

    如果一个线性规划问题有两个不同的最优解,则它有无穷多个最优解。


    正确答案:正确

  • 第16题:

    一般背包问题的贪心算法可以获得最优解吗?物品的选择策略是什么?


    正确答案:按照p[i]/w[i]≥p[i+1]/w[i+1]排序,选择当前利润/重量比最大的物品,可以获得最优解。

  • 第17题:

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

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

    正确答案:B

  • 第18题:

    ()是贪心算法与动态规划算法的共同点。

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

    正确答案:D

  • 第19题:

    能采用贪心算法求最优解的问题,一般具有的重要性质为:()

    • A、最优子结构性质与贪心选择性质
    • B、重叠子问题性质与贪心选择性质
    • C、最优子结构性质与重叠子问题性质
    • D、预排序与递归调用

    正确答案:A

  • 第20题:

    多选题
    若线性规划问题的可行域是无界的,则该问题可能()
    A

    无有限最优解

    B

    有有限最优解

    C

    有唯一最优解

    D

    有无穷多个最优解

    E

    有有限多个最优解


    正确答案: C,E
    解析: 暂无解析

  • 第21题:

    判断题
    贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解(满足约束条件,但未必能使目标函数最优)出发,逐步改进解,以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第22题:

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

    最优子结构

    B

    贪心选择性质

    C

    构造最优解

    D

    定义最优解


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

  • 第23题:

    单选题
    关于求解线性规划最大值问题的最优解,叙述正确的是()
    A

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

    B

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

    C

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

    D

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


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

  • 第24题:

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

    重叠子问题

    B

    构造最优解

    C

    贪心选择性质

    D

    最优子结构性质


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