Учитывая n горизонтальных сегментов, где диапазон каждого сегмента равен x2 - x1, какой алгоритм я должен применить, чтобы получить прямую линию, которая дает мне самый большой объединенный диапазон (каждое пересечение с сегментом добавляетдиапазон этого сегмента), это все равно что найти линию для бурения, чтобы получить максимальное количество воды (вода, представляющая сегменты с количеством X2-X1). Я выполнил алгоритм грубой силы с удручающим большим O (n ^ 4)