Изменения

Перейти к: навигация, поиск

Opi1sumu

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

Навигация