251
правка
Изменения
м
→Описание алгоритма
Отсортируем работы в порядке невозрастания дедлайнов.
===Доказательство корректности===
{{Теорема
|statement=Если в оптимальном расписании можно сделать <tex>k</tex> работ, то можно сделать первые <tex>k</tex> работ.