本文介绍了活动安排问题，每个活动都有起始和结束时间，同一时间只能进行一个活动。问题旨在找到最大相容的活动子集。通过将活动按结束时间升序排序，并依次检查新活动与已选活动的相容性，可以求解此问题。
1. 问题描述：设有一个活动的集合E={1，2，…，n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和结束时间fi且si<fi。如果选择了活动i，则它在半开时间区间[si,
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
