148
правок
Изменения
→Описание алгоритма
<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>
</ol>
==Доказательство корректности алгоритма==
