活动选择问题:假定有一个n个活动的集合,这些活动使用同一个资源,而这个资源在某个时刻只能供一个活动使用。每个活动
都有一个开始时间
和一个结束时间
,其中
.如果被选中,任务
发生在半开时间区间
期间。如果两个活动
和
满足
和
不重叠,则称它们是兼容的。也就是说,若
或
,则
和
是兼容的。在活动选择问题中,我们希望选出一个最大兼容活动集。假定活动
贪心算法之活动选择问题
最新推荐文章于 2025-06-01 08:28:51 发布
活动选择问题:假定有一个n个活动的集合,这些活动使用同一个资源,而这个资源在某个时刻只能供一个活动使用。每个活动
都有一个开始时间
和一个结束时间
,其中
.如果被选中,任务
发生在半开时间区间
期间。如果两个活动
和
满足
和
不重叠,则称它们是兼容的。也就是说,若
或
,则
和
是兼容的。在活动选择问题中,我们希望选出一个最大兼容活动集。假定活动