81
правка
Изменения
→Общий алгоритм
Выполним <tex>\mathrm{Modify}</tex>, после чего разобъем все множество работ на блоки и для каждого блока запустим <tex>\mathrm{Decompose}></tex>:
'''int'''[] schedule <font color="darkgreen">// Расписание работ</font>
topSort(jobs)
'''for''' b[j] <tex>\in</tex> b
ans = max(ans, decompose(b[j]).first)
'''return''' (<tex>\langle</tex>ans, schedule)<tex>\rangle</tex>
Из доказанной ранее леммы следует, что <tex> f_{max}(\{ 1 \ldots n \}) = \max\limits_{j} f_{max}(B_j) </tex>, поэтому расписание для всего множества работ, поделенного на блоки, также будет оптимальным и корректным.
