Greedy不是一个算法,而是一个术语,用于许多不同的算法。这意味着寻找满足某些条件的元素序列,我们需要更长的序列。反义词lazy表示选择第一个找到的序列。
两个术语都不是数学上严格
,它们仅有助于更好地理解我们在说什么。它们只有在某些情况下才具有确切的意义。例如,寻找greedy term in regex explanation。贪心算法是遵循问题解决方法的任何算法在每个阶段做出局部最优选择的启发式寻找全局最优的意图。
(https://en.wikipedia.org/wiki/Greedy_algorithm)
更容易,
greedy
意味着采取一些分支,而不是检查是否将其丢弃。 再次,贪婪并不意味着任何确切的含义,而仅仅是关于相似算法的分类。