算法分析实验2

【文件属性】：

文件名称：算法分析实验2

文件大小：930B

文件格式：TXT

更新时间：2016-01-08 12:22:59

活动安排算法

应用贪心算法求解活动安排问题活动安排问题是可以用贪心算法有效求解的很好的例子。 问题：有n个活动的集合A={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。 求解：安排尽量多项活动在该场地进行，即求A的最大相容子集。