活动的安排问题 .

来源:互联网 发布:wifi分析仪mac破解版 编辑:程序博客网 时间:2024/04/26 11:07
设有n个活动的集合E={1,2,3,…,n},所有的活动要求使用同一资源,而在同一时间内只有一个活动能使用这一资源,每个活动都有使用这一资源的开始时间si和结束时间fi,且si<fi。目标:要在所给的活动中,找出最大的相容的活动子集合。
    用贪心算法求解。
 
0 0