区间图着色问题

区间图着色问题

这是算法导论贪心算法一章的一个习题题目描述假定有一组活动我们需要将它们安排到一些教室任意活动都可以在任意教室进行我们希望使用最少的教室完成所有的活动设计一个高效的贪心算法求每个活动应该在哪个教室进行这个问题称为区间图着色问题

算法 算法导论 区间图着色问题 贪心