• 2021-04-14
    a.贪婪的,贪心的

  • greedy

    内容

    • 0

      关于贪心算法,下列叙述中正确的是( )。 A: 贪心算法所做出的选择只是在某种意义上的局部最优选择。 B: 选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。 C: 贪心算法总是达不到整体最优。 D: 贪心算法的时间效率最高。 E: 贪心算法无法求得问题的最优解。

    • 1

      关于贪心算法,下列叙述中正确的是()。 A: 贪心算法所做出的选择只是在某种意义上的局部最优选择。 B: 贪心算法并不从整体最优考虑。 C: 贪心算法无法求得问题的最优解。 D: 贪心算法的时间效率最高。 E: 选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。

    • 2

      ​关于贪心算法,下列叙述中不正确的是( )。‍ A: 贪心算法所做出的选择只是在某种意义上的局部最优选择。 B: 选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。 C: 贪心算法并不从整体最优考虑。 D: 贪心算法的时间效率最高。 E: 贪心算法无法求得问题的最优解。

    • 3

      下面关于贪心算法的说法错误的是() A: 贪心算法的思想是寻求局部最优解,逐步达到全局最优 B: 贪心算法总能找到可行解,但未必是最优解。 C: 贪心算法的思想是依据贪婪准则作出决策,逐步构造解值。 D: 未来不影响过去指的是无后效性的性质。

    • 4

      动态规划算法的基本要素为() A: 最优化原理、贪心选择性质、分治策略 B: 子问题重叠、贪心选择性质、回溯法 C: 最优化原理、子问题重叠、无后向性 D: 预排序、递归调用、贪婪搜索