思考题11:活动时间安排

问题描述:设有活动集合,每个活动都使用同一公共资源(如会议室),而在同一时间内只有一个活动占用该资源。每个活动都有一个使用资源的起始时间和结束时间构成的时间区间。若两活动的时间区间不相交,则称两活动是相容的。活动安排问题是要求在所给的活动集合中选出最大的相容的活动子集。(活动时间区间的格式(08,12),(12,14)等)。 1:怎么判断两个活动是否相容? 若一个活动A的起始时间Ta1,终止时间T
相关文章
相关标签/搜索