Изменения
→Псевдокод
Приведенный ниже алгоритм вычисляет оптимальную последовательность работ <tex>\pi</tex> для множества работ <tex>I = \{i_1, i_2,\ldots, i_r\}</tex> в начальный момент времени <tex>t</tex>.
'''function''' <tex>\mathrm{sequence} </tex>(t: '''int''', I: '''int[]'''): '''int[]'''
'''if''' <tex>I = \varnothing</tex>
'''return''' <tex>\varnothing</tex>
<tex>I_1 = \{i_v \mid 1 \leqslant v \leqslant j \wedge v \ne k\}</tex>
<tex>t_1 = t </tex>
<tex>\pi_1 = \mathrm{sequence } (t_1 , I_1 )</tex>
<tex>I_2 = \{i_v \mid j < v \leqslant r\}</tex>
<tex>t_2 = t + \sum\limits_{v=1}^j p_{i_v}</tex>
<tex>\pi_2 = \mathrm{sequence}(t_2 , I_2 )</tex> <tex>\pi = \pi_1 \cup \{i_k\} \cup \pi2pi_2</tex>
'''if''' <tex>f(\pi, t) < f^*</tex>
<tex>f^* = f(\pi, t)</tex>
'''return''' <tex>\pi^*</tex>
===Доказательство корректности алгоритма===
