计算机算法设计与分析：贪心算法PPT教学课件.pptx

第4章贪心算法

01贪心算法的概念Letsembarkontodaysjourneyofsharingandcommunicationtogether

贪心算法的定义贪心算法是一种在每一步选择中都采取当前状态下最优（即最有利）的选择，从而希望最终结果是全局最优解的算法。找硬币问题例如，找硬币问题中，通过选择面值最大的硬币来凑出所需金额，这种局部最优选择最终可能得到全局最优解。局限性然而，贪心算法并非总是能得到全局最优解，其适用性取决于问题是否具有贪心选择性质和最优子结构性质。什么是贪心算法

贪心算法的适用边界适用条件不适用情况贪心算法适用于具有贪心选择性质和最优子结构性质