689
правок
Изменения
pre-alpha-0.01 version
Данная задача является обобщением [[Правило Лаулера|<tex>1 \mid prec \mid f_{max}</tex>]] и также использует правило Лаулера для построения оптимального расписания.
== Алгоритм ==
Идея следующая: допустим, у нас есть блок работ, который можно выполнить без прерываний. Найдем работу <tex>i</tex>, которую выгодно выполнить последней. Разобъем оставшееся множество работ на блоки, решим задачу для этих блоков рекурсивно и вставим <tex> i </tex> в промежутки между этими блоками, до них и после них, начиная с <tex> r_i </tex>.
== Алгоритм ==
Идея следующая: допустим, у нас есть блок работ, который можно выполнить без прерываний. Найдем работу <tex>i</tex>, которую выгодно выполнить последней. Разобъем оставшееся множество работ на блоки, решим задачу для этих блоков рекурсивно и вставим <tex> i </tex> в промежутки между этими блоками, до них и после них, начиная с <tex> r_i </tex>.
