Изменения
1ridipi1
,→Постановка задачи
==Постановка задачи==
Дан один станок на котором нужно выполнить <tex>n</tex> работ. Для каждой работы известны моменты времени, когда можно начинать её выполнять - — <tex>r_{i}</tex> и когда необходимо закончить её выполнение - — <tex>d_{i}</tex>. Время выполнения <tex>p_{i}</tex> у всех работ одинаково и равно 1. Необходимо узнать, можно ли построить хорошее расписание (, при котором все работы будут выполнены).
==Алгоритм==