403
правки
Изменения
→Постановка задачи
== Постановка задачи ==
1) Дано <tex> n </tex> работ и <tex> 1 </tex> станок.
2) Для каждой работы известны её дедлайн <tex> d_{i} </tex> и вес <tex> w_{i} </tex>. Время выполнения всех работ <tex> p_i </tex> равно <tex> 1 </tex>.
Требуется минимизировать <tex>\sum w_{i} U_{i}</tex>, то есть суммарный вес всех просроченных работ.
== Алгоритм ==
== Псевдокод ==
