Изменения

Перейти к: навигация, поиск

1sumwu

108 байт убрано, 07:55, 4 июня 2016
Решение
'''for''' <tex>t = d_j + 1</tex> '''to''' <tex>T</tex>
<tex> F_j(t) = F_{j}(d_j) </tex>
 
Время работы данного алгоритма {{---}} <tex>O(n \sum\limits_{i=1}^n p_i)</tex>.
Для того, чтобы найти само расписание, по доказанной ниже лемме, нам достаточно найти множество работ, которые будут выполнены с опозданием. Это может быть сделано следующим способом:
264
правки

Навигация