迭代贪婪算法解释[关闭]

问题描述 投票:0回答:1
[谁能举例说明迭代贪婪算法,并简要地解释构造和破坏过程...
algorithm graph-algorithm
1个回答
1
投票

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

两个术语都不是

数学上严格

,它们仅有助于更好地理解我们在说什么。它们只有在某些情况下才具有确切的意义。例如,寻找greedy term in regex explanation

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

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

更容易,

greedy

意味着采取一些分支,而不是检查是否将其丢弃。 再次,贪婪并不意味着任何确切的含义,而仅仅是关于相似算法的分类。
© www.soinside.com 2019 - 2024. All rights reserved.