活动选择问题 ■按照结束时间f排序 1234567891011 s;130535688212 41567891011121314 两两相容的最大活动集合为 A={14811},原来未排序的{358 11活动选择问题 ◼ 按照结束时间fi 排序 ◼ 两两相容的最大活动集合为 ◼ A = {1, 4, 8, 11}，原来未排序的 {3, 5, 8, 11} i 1 2 3 4 5 6 7 8 9 10 11 si 1 3 0 5 3 5 6 8 8 2 12 fi 4 5 6 7 8 9 10 11 12 13 14