算法设计与分析 Greedy Algorithm Activity Selection Problem

问题描述 ：假设存在一个由n个活动组成的集合E={1,2,…,n}，其中每个活动均需占用同一资源，例如演讲会场等，而资源在同一时间只能被一个活动使用。
每个活动i都对应一个资源使用起始时间si和一个结束时间fi，并满足si<fi的条件。
一旦选择活动i，则其将在半开区间[si, fi)内占据该资源。

贪心算法在每一步都会做出当前看似最优的选择，这种策略并非从全局最优角度出发，而是基于局部的最优决策；
尽管贪心算法并非适用于所有问题以获得全局最优解，但其在大量问题中仍能生成最佳解。即使在某些情况下无法达到整体最优解，其所得到的结果也往往能够作为最优解的一个良好近似。

对活动集合依据其结束时间实施由小至大的排列顺序。设定i为第i项活动，s[i]表示该活动的起始时刻，f[i]则代表其终止时刻。在完成排序后，优先选取结束时间较早的活动，并确保后续活动