itgle.com

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

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

A.重叠子问题

B.构造最优解

C.贪心选择性质

D.定义最优解

相似考题

1.贪心选择性质是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。()此题为判断题(对，错)。

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

3.下列关于旅行商（TSP）问题的遍历算法和贪心算法的叙述中，错误的是_____。A．遍历算法和贪心算法求得的解一定相同；贪心算法较快，遍历算法较慢B．遍历算法和贪心算法求得的解一定相同；遍历算法较快，贪心算法较慢C．贪心算法求得近似解，但速度较快；遍历算法求得精确解，速度较慢D．贪心算法求得精确解，但速度较快，遍历算法求得近似解，速度较慢

4.贪心算法的基本要素是贪心选择质和最优子结构性质。()此题为判断题(对，错)。

参考答案和解析
参考答案：C
更多“下面是贪心算法的基本要素的是() ”相关问题

  • 第1题：

    1、贪心算法基本要素有（）和最优子结构性质。

    A．分解合并性质

    B．独立子问题性质

    C．贪心选择性质

    D．重叠子问题性质


    贪心选择性质

  • 第2题：

    kruskal算法是一种贪心算法。


    正确

  • 第3题：

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

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

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

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

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

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


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

  • 第4题：

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

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

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

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

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


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

  • 第5题：

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

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

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

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

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


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

相关内容