Изменения

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

1precpmtnrifmax

53 байта добавлено, 10:19, 4 июня 2012
м
Общий алгоритм
6 return ans
ОчевидноИз доказанной ранее леммы следует, так как что <tex> f_maxf_{max}(\{ 1 \ldots n \}) = \max\limits_{j} f_maxf_{max}(B_j) </tex>, то поэтому расписание для всего множества работ, поделенного на блоки, также будет оптимальным и корректным.
== Время работы ==
689
правок

Навигация