问题涉及按周数过滤的日期间隔。例如，过滤的间隔{2001 APR 1 - 2001 APR 30,17}对应于4月1日到4月30日之间的所有星期一和星期日。问题是：给定过滤日期间隔的集合，找到这种间隔的最小集合涵盖完全相同的日期集。
最初，我天真地假设这可以通过按开始日期排序间隔并合并连续间隔来解决，如果可能的话。这是这种方法的一个反例。考虑模式56712345671234给出的日期间隔，其中每个数字代表一周中的某一天。将基于零的索引分配给此模式中的日期。间隔{0-2,567}，{3-9,1234}，{10-13,12}的集合是反例。
这个问题有一个众所周知的算法吗？可以在O（nlogn）中求解，其中n是输入间隔的数量吗？