Изменения

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

1pi=1wirisumwi(ci - pi -ri)

1 байт добавлено, 20:22, 18 июня 2012
Постановка задачи
<li>Для каждой работы известно её время появления <tex>r_{i}</tex> и вес <tex>w_{i}</tex>. Время выполнения всех работ равно <tex>1</tex>.</li>
</ol>
Требуется выполнить все работы, чтобы значение <tex>\sum w_{i}(c_{i} - pp_{i} - r_{i})</tex> было минимальным.
==Описание алгоритма==
148
правок

Навигация