问题:假设有一系列活动,每个活动都有开始时间和结束时间,现在要选择尽可能多的活动,要求这些活动不能有时间上的冲突(即不能有两个活动的时间范围有重叠),请使用贪心算法来解决这个问题。
例如有以下活动:
活动 1:开始时间 1,结束时间 4
活动 2:开始时间 3,结束时间 5
活动 3:开始时间 0,结束时间 6
活动 4:开始时间 5,结束时间 7
活动 5:开始时间 3,结束时间 8
活动 6:开始时间 5,结束时间 9
活动 7:开始时间 6,结束时间 10
活动 8:开始时间 8,结束时间 11
活动 9:开始时间 8,结束时间 12
活动 10:开始时间 2,结束时间 13
活动 11:开始时间 12,结束时间 14