2020年8月2日
活动安排问题
摘要： 题意： 假设有 n 个活动，每个活动的开始和结束时间分别为 si,ti，我们需要将它们安排到一些教室，任意活动都可以在任意教室进行，同一间教室的活动的时间不能重叠，求最少的教室数。 思路： 实际上我们并不关心每一间教室具体的情况，我们只关心，某个时刻一间教室被占用，某个时刻一间教室变为空，而这与活动 阅读全文
posted @ 2020-08-02 10:08 .Ivorelectra 阅读(428) 评论(0) 推荐(0) 编辑