活动安排问题贪心算法分析

活动安排问题是指在一组活动中，个活动都有一个开始时间和结束时间，现在需要从中选出一些活动，使得这些活动不冲突，即它们的时间段互不重叠，并且选出的活动数目最多。这是一个经典的贪心算法问题。

贪心算法的思路是：首先将所有活动按照结束时间从早到晚排序，然后从第一个活动开始，依次判断每个活动是否与前面已选的活动时间冲突，如果不冲突，则将该活动加入已选活动集合中。最终得到的已选活动集合就是最优解。

下面是活动安排问题贪心算法的Python实现：

def activity_selection(start, end):
    n = len(end)
    selected = [0] * n
    selected[0] = 1
    last_end = end[0]
    for i in range(1, n):
        if start[i] >= last_end:
            selected[i] = 1
            last_end = end[i]
    return [i+1 for i in range(n) if selected[i] == 1]

其中，start和end分别是活动的开始时间和结束时间，返回的是选出的活动编号列表。