贪心算法是一种______的算法。A．不求最优，只求满意B．只求最优C．求取全部可行解D．求取全部最优解

题目

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

A．不求最优，只求满意

B．只求最优

C．求取全部可行解

D．求取全部最优解

相似考题

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

2.15、贪心算法总能找到可行解，但未必是最优解。

3.贪心算法总能找到可行解，但未必是最优解。

4.贪婪法是一种(20)的算法。A．不求最优，只求满意B．只求最优C．求取全部可行解D．求取全部最优解

更多“贪心算法是一种______的算法。A.不求最优,只求满意B.只求最优C.求取全部可行解D.求取全部最优解 ”相关问题

  • 第1题：

    19、关于贪心算法，下面的说法正确的是：

    A．贪心算法可以快速地找到一个可行解，但不一定找到最优解

    B．贪心算法也是先将一个问题分成几个步骤进行操作。

    C．贪心算法在每一步选择当前看起来是最佳的选择。

    D．贪心算法可以很快找到最优解。


    贪心算法可以快速地找到一个可行解，但不一定找到最优解;贪心算法也是先将一个问题分成几个步骤进行操作。;贪心算法在每一步选择当前看起来是最佳的选择。

  • 第2题：

    关于贪心算法，下面的说法正确的是：

    A．贪心算法可以快速地找到一个可行解，但不一定找到最优解

    B．贪心算法也是先将一个问题分成几个步骤进行操作。

    C．贪心算法在每一步选择当前看起来是最佳的选择。

    D．贪心算法可以很快找到最优解。


    贪心算法可以快速地找到一个可行解，但不一定找到最优解;贪心算法也是先将一个问题分成几个步骤进行操作。;贪心算法在每一步选择当前看起来是最佳的选择。

  • 第3题：

    2、关于贪心算法，下列叙述中正确的是（）。

    A．贪心算法所做出的选择只是在某种意义上的局部最优选择。

    B．选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。

    C．贪心算法并不从整体最优考虑。

    D．贪心算法的时间效率最高。

    E．贪心算法无法求得问题的最优解。


    贪心算法所做出的选择只是在某种意义上的局部最优选择。

  • 第4题：

    贪心算法的思想是寻求局部最优解，逐步达到全局最优解


    正确

  • 第5题：

    3、找零钱问题用（）算法

    A．贪心算法，能够得到全局最优解

    B．动态规划，能够得到全局最优解

    C．分治递归，能够得到全局最优解

    D．贪心算法，不能得到全局最优解


    贪心算法，不能得到全局最优解

相关内容