给定一组间隔 [x,y] where 0 <= x,y <= 2000如何找到可以覆盖的最小点数(即每个间隔应该在结果点集中包含至少一个点)所有间隔?
[x,y] where 0 <= x,y <= 2000
例:
Given Set of intervals: [2,5] [3,7] [7,10]
然后答案应该是2(覆盖所有间隔所需的最小点数),因为点x=3,x=7是一个解决方案.
x=3,x=7
algorithm intervals
algorithm ×1
intervals ×1