itgle.com

8、一个问题，可能有多个最优解， 但是使用贪心算法最多只能找到一个最优解。

题目

8、一个问题，可能有多个最优解， 但是使用贪心算法最多只能找到一个最优解。

相似考题

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

2.采用动态规划策略解决问题的显著特征是满足最优性原理，其含义是(50)。A．当前所做出的决策不会影响后面的决策B．原问题的最优解包含其子问题的最优解C．问题可以找到最优解，但利用贪心法不能找到最优解D．每次决策必须是当前看来最优的决策才可以找到最优解

3.采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是______。A．当前所做出的决策不会影响后面的决策B．原问题的最优解包含其子问题的最优解C．问题可以找到最优解，但利用贪心法不能找到最优解D．每次决策必须是当前看来最优的决策才可以找到最优解A．B．C．D．

4.下面是贪心算法的基本要素的是()A.重叠子问题B.构造最优解C.贪心选择性质D.定义最优解

更多“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
    解析： 暂无解析

相关内容