《算法设计与分析》-贪婪法-教学课件（非AI生成）.pptx

算法设计与分析;第四章基本的算法策略;回顾;4.4贪婪算法;回顾;回顾;回顾;回顾;回顾;4.4.1贪婪算法举例;4.4.1贪婪算法举例;4.4.1贪婪算法举例;4.4.1贪婪算法举例;4.4.1贪婪算法举例;4.4.1贪婪算法举例;4.4.1贪婪算法举例;4.4.1贪婪算法举例;4.4.1贪婪算法举例;4.4.1贪婪算法举例;4.4.1贪婪算法举例;4.4.1贪婪算法举例;4.4.1贪婪算法举例;4.4.1贪婪算法举例;4.4.1贪婪算法举例;?;4.4.1贪婪算法举例;1.贪心法的基本思路：

从问题的某一个初始解出发逐步逼近给定的目标，每一步都作一个不可回溯的决策，尽可能地求得最好的解。当达到某算法中的某一步不需要再继续前进时，算法停止。

;2.该算法适用的问题：

贪婪算法对问题只需考虑当前局部信息就要做出决策，也就是说使用贪婪算法的前提是“局部最优策略能导致产生全局最优解”。

该算法的适用范围较小,若应用不当,不能保证求得问题的最佳解。一般情况下通过一些实际的数据例子(当然要有一定的普遍性)，就能从直观上就能判断一个问题是否可以用贪婪算法。更准确的方法是通过数学方法证明问题对贪婪策略的选用性。

;3.该策略下的算法框架：

从问题的某