求解活动安排问题.设有N个活动,其中每个活动都要求使用相同的一种资源,而在同一时间内只有一个活动能使用这一资源,每个活动也有要求使用该资源的开始时间和截止时间,如果两个活动使用统一资源的时间不冲突,那
- 资源大小：15 K
- 上传时间：
2016-08-27
- 上传用户：snowpilce
- 资源积分：2 下载积分
- 标 签：
资源
冲突
资 源 简 介
求解活动安排问题.设有N个活动,其中每个活动都要求使用相同的一种资源,而在同一时间内只有一个活动能使用这一资源,每个活动也有要求使用该资源的开始时间和截止时间,如果两个活动使用统一资源的时间不冲突,那么就说两个活动是相容的.问题在于，如何确定给定活动集中的最大相容子集合.
