|
Alexandroppolus,
4.2.2. Составление расписания стр 61
Олимпиадное программирование. / пер. с англ. А. А. Слинкин – М.:
ДМК Пресс, 2018. – 300 с.: ил.
ISBN 978-5-97060-644-5
идея – отсортировать события по времени конца и выбирать в
качестве следующего событие, которое заканчивается как можно раньше.
Оказывается, что этот алгоритм всегда дает оптимальное решение.
Alexandroppolus,
твой вариант лучше, не увидел коллизий, в этом примере
Последний раз редактировалось Vlasenko Fedor, 20.07.2021 в 11:53.
|