577
правок
Изменения
→Псевдокод
'''else'''
добавить <tex>i</tex> в <tex>S</tex> и поставить <tex>i</tex> на место самого раннего простоя
Чтобы уметь быстро определять опаздывающие работы, можно, например, завести счетчик <tex>t</tex>, изначально <tex>t = 0</tex>, и каждый раз, когда мы добавляем в <tex>S</tex> новый элемент, увеличивать на единицу его значение. Тогда <tex>j</tex> опаздывает, если <tex>\lceil left[ \fracdfrac{t}{m} \rceil right] + p_j > d_j</tex>, где <tex>p_j = 1</tex>.<br>
Таким образом, работы, не попавшие в <tex>S</tex>, будут иметь минимальное значение <tex>w_i</tex>.
