2015年7月19日
区间图着色问题（贪心算法的解法）
摘要： 问题描述：假设要用很多个教室对一组活动进行调度。我们希望使用尽可能少的教室来调度所有活动。请给出一个算法，来确定哪一个活动使用哪一间教室。这个问题也被称为区间图着色问题，即相容的活动着同色，不相容的着不同颜色，使得所用颜色数最少。解法思想： 其实我们知道，对于单个教室我们可以用贪心算法进行求解，但是对于这个区间图的问题，我们采用的方法是多次的贪心。其实你想想看，你无非就是要使那些活动全部被安... 阅读全文
posted @ 2015-07-19 23:39 yml435 阅读(6895) 评论(0) 推荐(0) 编辑