Изменения

Предполагаем, что перед началом выполнения алгоритма выполняется, что 1 <tex>m \leqslant d_{1} \leqslant d_{2} \leqslant ... \leqslant d_{n}</tex>. Все работы, дедлайн которых равен 0меньше <tex>m</tex>, мы в любом случае выполнить без штрафа не успеем, поэтому их изначально можно отнести к просроченным.S {{---}} множество непросроченных работ, Check {{---}} функция, решающая задачу [[Opij1di|<tex> O \mid p_{i,j} = 1, d_i \mid - </tex>]].

<tex>S</tex> {{---}} множество непросроченных работ, <tex>Check</tex> {{---}} функция, решающая задачу [[Opij1di|<tex> O \mid p_{i,j} = 1, d_i \mid - </tex>]].  S = <tex>\varnothing</tex>;

S = <tex> S \cup \{i\} </tex>; '''if''' ''not'' checkCheck(s) : найти такое <tex>k</tex>, что <tex>w_{k} = \min \{ w_{j} \mid j \in S\}</tex>; S = <tex>S \setminus \{k\}</tex>;