689
правок
Изменения
м
→Общий алгоритм
2 B <tex> \leftarrow </tex> Blocks(<tex> \{1 \ldots n \} </tex>)
3 ans <tex> \leftarrow </tex> <tex> -\infty </tex>
4 for (<tex> B_i B_j \in B</tex>): 5 ans = max(ans, Decompose(<tex> B_i B_j </tex>))
6 return ans
Очевидно, так как <tex> f_max(\{ 1 \ldots n \}) = \max\limits_{j} f_max(B_j) </tex>, то расписание для всего множества работ, поделенного на блоки, также будет оптимальным и корректным.
== Время работы ==
