算法分析作业10

1.问题

有n项活动申请使用同一个礼堂，每项活动有一个开始时间和一个截止时间。如果任何两个活动不能同时举行，问如何选择这些活动，从而使得被安排的活动数量达到最多。

2.解析

3.设计

A={1}
j=1
for i=2 to n do
if S_i≥f
then A=AU{i}
j=i
return A

4.分析

时间复杂度 O(n）

5.源码

https://github.com/8455580/homework/blob/main/10/10.cpp