Изменения

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

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

14 байт убрано, 21:50, 18 июня 2012
Описание алгоритма
Для каждого очередного значения <tex>time</tex>, которое изменяется от <tex>0</tex> до времени окончания последний работы, будем:
<ol>
<li> Выбирать работу <tex>j</tex> из множества невыполненных работ, у которой <tex>r_{i} \le time</tex> и значение <tex>w_{i}(time - r_{i})</tex> максимально.</li>
<li> Если мы смогли найти работу <tex>j</tex>, то выполняем её в момент времени <tex>time</tex></li>
<li> Увеличиваем <tex>time</tex> на один.</li>
148
правок

Навигация