《算法设计与分析》第05章贪心算法.ppt

第 05 章 贪 心 算 法 算法设计与分析 第05章 贪心算法 基本思想 通过作出在当前看来最优的选择贪心选择将原问题规模缩小如此反复直至得到最终解 贪心算法并非对所有问题都能得到整体最优解 活动安排问题 设有n个活动E={e1, e2, , en}其中每个活动都需要使用某一资源而在同一时间内该资源只能由一个活动使用每个活动都有开始时间si和结束时间fi(si