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