重複する間隔のセットがあります。それぞれの間隔から 1 つの要素を選択して、それらがグループ化されたときに選択範囲に最小のギャップが生じるようにする必要があります。
グループ化とは、連続する要素がグループ化されることを意味します。また、要素に対して他の間隔から連続する要素がない場合、これは 1 つの要素を持つグループと見なされます。
つまり、ギャップを最小限に抑えることで、そのようなグループの数を減らし、より大きなグループを形成しようとしています
インターバルツリーについて見て、それが役立つかもしれないと考えましたが、それを自分の利益のためにどのように使用するかわかりません
問題を解決するためにどのようなアプローチをとればよいか教えてください。
例：
間隔 (境界を含む)
[1,2]
[2,4]
[3,7]
[6,11]
[9,11]
[5,11]
[10,14]
[13,14]
考えられる解決策
[1,2] ==> 2
[2,4] ==> 3
[3,7] ==> 4
[6,11] ==> 10
[9,11] ==> 9
[5,11] ==> 11
[10,14] ==> 12
[13,14] ==> 13
上記の要素を選択して形成されるグループ
2,3,4 and 9,10,11,12,13
したがって、ギャップは 4 ～ 9 の 1 つだけです。