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