264
правки
Изменения
→Решение
Время работы данного алгоритма {{---}} <tex>O(n \sum\limits_{i=1}^n p_i)</tex>.
Для того, чтобы найти само расписание, по доказанной лемме, нам достаточно найти множество работ, которые будут выполнены с опозданием. Это может быть сделано следующим способом:
t = d_n
L = \varnothing
