Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Opi1sumu
60 байт добавлено
,
19:20, 17 мая 2016
м
→
Описание алгоритма
Отсортируем работы в порядке невозрастания дедлайнов.
===Доказательство корректности===
{{Теорема
|statement=Если в оптимальном расписании можно сделать <tex>k</tex> работ, то можно сделать первые <tex>k</tex> работ.
Zemskovk
251
правка
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати