一组替代算法中非重叠间隔的最大数量？

Maximum number of non-overlapping intervals in a set alternative algorithm?

给定 N 个区间，每个区间从 s[i] 开始，到 e[i] 结束。我们需要 select 不重叠的最大可能间隔集。

最佳算法是按结束时间排序，然后总是select每个步骤中最早e[i]的区间。

但另一种策略如下：在每个步骤中，对于每个间隔，计算与其重叠的间隔数。然后 select 与间隔数最少的重叠。

第二种算法最优吗？正在找反例，还没找到

反例：

[----][----][----][----]
   [----][----][----]
   [----]      [----]
   [----]      [----]