迭代贪婪算法解释

Question

谁能举例说明迭代贪婪算法，并请简要说明构造和破坏过程...

Answer 1

Greedy 不是一种算法，而是一个术语，用于许多不同的算法。这意味着寻找满足某些条件的元素序列，我们需要更长的序列。反义词 lazy 表示选择第一个找到的序列。

这两个术语都不具有严格的数学意义，它们仅有助于更好地理解我们在说什么。他们只有在某些情况下才具有确切的意义。

例如，寻找greedy term in regex explanation。

  

贪心算法是遵循问题解决的任何算法   在每个阶段做出局部最优选择的启发式   寻找全局最优的意图。

（https://en.wikipedia.org/wiki/Greedy_algorithm）

更容易地，贪婪意味着采取一些分支措施，而不是检查是否将其丢弃。

再次，贪婪并不意味着什么确切，只是关于相似算法的分类。