История изменений

Разве это не собрат алгоритма составления оптимального расписания ? решаешь задачу составления оптимального расписания по сути сортировкой левого конца и либо по его критерию берёшь самые ранее заканчивающиеся работы, либо свой критерий делаешь.

Можешь попробовать например разделённые множества тут использовать - объединешь по концам отрезка, а затем полученные разделённые множества разбиваешь по оптимальному размеру или просто реши как задачу о минимальном разрезе или как задачу разбиения на компоненты сильной связности графа.

Разве это не собрат алгоритма составления оптимального расписания ? решаешь задачу составления оптимального расписания по сути сортировкой левого конца и либо по его критерию берёшь самые ранее заканчивающиеся работы. Можешь попробовать например разделённые множества тут использовать - объединешь по концам отрезка, а затем полученные разделённые множества разбиваешь по оптимальному размеру или просто реши как задачу о минимальном разрезе или как задачу разбиения на компоненты связности графа.

Разве это не собрат алгоритма составления оптимального расписания ? решаешь задачу составления оптимального расписания по сути сортировкой левого конца и либо по его критерию берёшь самые ранее заканчивающиеся работы. Можешь попробовать например разделённые множества можно тут использовать - прогоняешь по разделённым множествам(объединяя по концам отрезка), а затем полученные разделённые множества разбиваешь по оптимальному размеру или просто реши как задачу о минимальном разрезе или как задачу о связности графа.

Разве это не собрат алгоритма составления оптимального расписания ? решаешь задачу составления оптимального расписания по сути сортировкой левого конца и либо по его критерию берёшь самые ранее заканчивающиеся работы или например разделённые множества можно тут использовать - прогоняешь по разделённым множествам(объединяя по концам отрезка), а затем полученные разделённые множества разбиваешь по оптимальному размеру