标签： algorithm greedy
我有区间分区问题的变化（给定一组带有开始和结束时间s和f的讲座，找到安排它们所需的最少数量的教室，以便在同一教室中没有两个重叠的讲座重合），变化是有两个讲座说A和B，无论它们的兼容性如何都不能重合。 我有一个想法，首先将最大数量的兼容教室除了B与A，并解决原始问题与其余（包括B），这创建一个兼容的任务，但我不知道如何证明它的最佳的。