== Описание алгоритма ==
=== Идея ===
[[Файл{| class="wikitable" style="float:right; margin-left: 10px;"|-! ! style="width:50px;"|<tex>t = 1</tex>! style="width:50px;"|<tex>2</tex>! style="width:50px;"|<tex>...</tex>! style="width:50px;"|<tex>d_i - m + 1</tex>! style="width:50px;"|<tex>d_i - m + 2</tex>! style="width:Shd250px;"|<tex>...jpg</tex>! style="width:50px;"|<tex>d_i - 1</tex>! style="width:50px;"|<tex>d_i</tex>|-! style="width:50px;"|<tex>m = 1</tex>| | | | style="text-align:center;"|<tex>i</tex>| | |||-! style="width:50px;"|<tex>2</tex>| | | | | style="text-align:center;"|<tex>i</tex>| |||-! style="width:50px;"|<tex>\vdots</tex>| | | | | | |||-! style="width:50px;"|<tex>m - 1</tex>| | | | |300px|thumb|rightstyle="text-align:center;"|<tex>i</tex>||-! style="width:50px;"|<tex>m</tex>| | | | || | | style="text-align:center;"|<tex>i</tex>|-! colspan="9"|РисТабл. 1. Работа <tex>i</tex> назначена на интервалы <tex>d_i - m + 1 \ldots d_i</tex>.]]|}
Заметим, что если <tex>d_i < m</tex>, то очевидно, что <tex>C_i > d_i</tex>, следовательно, расписания не существует. Поэтому будем полагать, что <tex>m \leqslant d_i</tex> для <tex>i = 1 \ldots n</tex>.
