算法与分析实验二：贪心算法

【实验目的】 应用贪心算法求解活动安排问题。 【实验性质】 验证性实验（学时数：2H） 【实验内容与要求】 活动安排问题是可以用贪心算法有效求解的很好的例子。 问题：有n个活动的集合A={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。 求解：安排尽量多项活动在该场地进行，即求A的最大相容子集。 设待安排的11个活动的开始时间和结束时间按结束时间的升序排列如下：