264
правки
Изменения
→Пример 1
<tex>r_4 = 1, f_4 = 2^t </tex>
Отсортируем задания по неубыванию <tex>r_i</tex>, а дальше будем выполнять задания их по мере появления. В полученном расписании работы будут идти в порядке <tex>4, 2, 1, 3</tex> и давать в ответе <tex>2^{1 + 1} + (2 + 1)^2 + 5(3 + 1) + (4 + 1) + 4 = 42 </tex>, что является оптимальным результатом.
===Пример 2===
Пусть у нас есть три задания, и каждое из них имеет время появления <tex>r_i = 0.</tex> Заданы функции <tex>f_i</tex>:
