Изменения
→Описание решения
<tex>C_i = \max\{t + 1 \mid A(t)\}</tex> или <tex>B(t)</tex> {{---}} операция <tex>i</tex>-той работы.
Задача заключается в том, что для данного каждой работе <tex>i</tex> дедлайна <tex>d_i \geqslant 0</tex> мы хотим нужно найти достижимое расписание с наименьшим максимальным временем опоздания:
<tex>\max\{C_i - d_i \mid i = 1, \ldots, n\}</tex>
