интервал «разделяй и властвуй» включает в себя как можно больше элементов - PullRequest
0 голосов
/ 03 ноября 2018

Мне нужен алгоритм для вычисления интервала длиной не более L который содержит как можно больше элементов множества S (которое имеет n действительных чисел)

Я знаю, что для этого мне нужно использовать алгоритм «разделяй и властвуй» (Есть много примеров, таких как вычисление максимального интервала перекрытия)

но я понятия не имею, как подойти к этой проблеме. С заданным набором S, который имеет n действительных чисел, а также с положительным действительным числом L, получить интервал вычисления длины не более L, Нужно ли делать временные интервалы, используя элементы множества S ...?

Любой совет будет так признателен.

...