Максимальная сумма интервалов неперекрывающихся интервалов в списке интервалов
Кто-то задал мне этот вопрос:
Вам предоставляется список интервалов. Вы должны разработать алгоритм, чтобы найти последовательность непересекающихся интервалов, чтобы сумма интервалов была максимальной.
Например:
Если заданы интервалы:
["06:00","08:30"],
["09:00","11:00"],
["08:00","09:00"],
["09:00","11:30"],
["10:30","14:00"],
["12:00","14:00"]
Диапазон максимален, когда три интервала
[“06:00”, “08:30”],
[“09:00”, “11:30”],
[“12:00”, “14:00”],
выбраны.
Поэтому ответ 420 (минут).