算法贪心算法活动时间安排

HUBEI UNIVERSITY OF AUTOMOTIVE TECHNOLOGY
算法设计与分析
实验报告
实验二：贪心算法
【实验目的】
深入理解贪心法的算法思想，应用贪心算法解决实际的算法问题。

【实验性质】
验证性实验。

【实验要求】
有n个活动的集合A={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。

求解安排尽量多项活动在该场地进行，即求A的最大相容子集。

设待安排的11个活动的开始时间和结束时间按结束时间的升序排列如下：
将此表数据作为实现该算法的测试数据。

【算法思想及处理过程】
【程序代码】
【实验总结】。