简答题

由于贪心算法是一种只顾眼前的步骤,而难以顾及全局步骤的算法,所以它通常表现出哪些特点?

正确答案

①不能保证最后求得的解是最佳的;即多半是近似解。(少数问题除外)
②策略容易发现(关键:提取清楚问题中的维度),而且运用简单,被广泛运用。
③策略多样,结果也多样。
④算法实现过程中,通常用到辅助算法:排序。

答案解析

相似试题
  • ()是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。

    填空题查看答案

  • 贪心算法算法的基本要素是()、()。

    填空题查看答案

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

    单选题查看答案

  • 请叙述动态规划算法与贪心算法的异同。

    简答题查看答案

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

    单选题查看答案

  • 贪心算法从初始阶段开始,每一个阶段总是作一个使()的贪心选择。

    填空题查看答案

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

    单选题查看答案

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

    填空题查看答案

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

    单选题查看答案