计算机算法设计与分析（第6版）-课件 ch0401贪心算法.pptx

贪心算法

LETSEMBARKONTODAYSSHARINGJOURNEYTOGETHER

01

贪心算法的概念

Letsembarkontodaysjourneyofsharingandcommunicationtogether

贪心算法的定义

贪心算法是一种在每一步选择中都采取当前状态下最优（即最有利）的选择，从而希望最终结果是全局最优解的算法。

找硬币问题

例如，找硬币问题中，通过选择面值最大的硬币来凑出所需金额，这种局部最优选择最终可能得到全局最优解。

局限性

然而，贪心算法并非总是能得到全局最优解，其适用性取决于问题是否具有贪心选择性质和最优子结构性质。