Python activity selection活动选择问题算法详解及源码

活动选择问题是一个经典的贪心算法问题，也叫做活动安排问题。给定n个活动的起始时间和结束时间，要求在有限资源的情况下，选出最多的不冲突活动。

活动选择问题的算法步骤如下：

1. 将活动按照结束时间的非降序排序。
2. 选取第一个活动作为选择的活动。
3. 依次遍历后续的活动，如果该活动的起始时间大于等于前一个已选择活动的结束时间，则选择该活动并将其添加到结果集中。
4. 重复步骤3，直到遍历完所有活动。

算法的复杂度为O(nlogn)。

活动选择问题算法的优点是简单、高效，时间复杂度较低。算法适用于解决活动调度问题，如会议调度、课程安排等。

而算法的缺点是只能求得最大数量的活动，而不能求得最优解。在某些情况下可能存在多种选择方案，但是该算法会选择结束时间最早的活动，可能不是最优解。

以下是使用Python实现activity selection算法的代码：

def activitySelection(start, finish