假设给定了一组间隔,每个间隔的开始时间为s下标i,结束时间为f下标i。找到每个间隔都有一个点需要放置的最小点数。
我正在尝试找到一种可以解决此问题的算法。当一个重叠两个间隔的间隔(即从一个间隔的一半开始到另一个间隔的一半结束)中包含一个间隔时,我会陷入困境。
谢谢