748
правок
Изменения
м
→Псевдокод
==Псевдокод==
Предполагаем, что перед началом выполнения алгоритма выполняется, что <tex>m \leqslant d_{1} \leqslant d_{2} \leqslant ... \ldots \leqslant d_{n}</tex>. Все работы, дедлайн которых меньше <tex>m</tex>, мы в любом случае выполнить без штрафа не успеем, поэтому их изначально можно отнести к просроченным.
<tex>S</tex> {{---}} множество непросроченных работ, <tex>Check</tex> {{---}} функция, решающая задачу [[Opij1di|<tex> O \mid p_{i,j} = 1, d_i \mid - </tex>]].
'''for''' i = 1 to n
S = <tex> S \cup \{i\} </tex>
'''if'''' ''not''' Check(s) :
найти такое <tex>k</tex>, что <tex>w_{k} = \min \{ w_{j} \mid j \in S\}</tex>
S = <tex>S \setminus \{k\}</tex>
