终版第4章 贪心算法.ppt

* 活动安排问题举例 假设待安排的11个活动的开始时间和结束时间按结束时间的非减序排列如下 i 1 2 3 4 5 6 7 8 9 10 11 S[i] 1 3 0 5 3 5 6 8 8 2 12 f[i] 4 5 6 7 8 9 10 11 12 13 14 若被检查的活动i的开始时间Si小于最近 选择的活动j的结束时间fi则不选择活 动i否则选择活动i加入集合A中 . * 图中每行相应于算法