Изменения

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

PpmtnriLmax

61 байт добавлено, 17:40, 9 июня 2012
Нет описания правки
== Решение ==
 
[[Файл:Figure_5.2.png|thumb|right|Рис. 1 - Cеть]]
Для начала научимся отвечать на следующий вопрос: пусть дано некоторое <tex>L</tex>, сможем ли мы составить расписание так, чтобы <tex>L_{max} \le L</tex> и <tex>\forall i : C_i \le d_i^L = L + d_i</tex>. Затем обратимся к проблеме нахождения такого расписания, что работа выполняется в интервале <tex>[r_i; d_i]</tex>.
419
правок

Навигация