81
правка
Изменения
Нет описания правки
max{C_i - d_i | i = 1, ..., n}
Следующий алгоритм решает эту задачу: * Введём для каждой операции <tex>O_{ij}</tex> величину <tex>l(O_{ij}) = d_i - n_i + j</tex> * Создадим список всех операций L, упорядоченный в порядке неубывания значений l(O_{ij}) * Найдем соответствующее списку L расписание. Этот алгоритм может быть реализованным с асимптотикой <tex>O(r \log r)</tex>.Однако, мы будем использовать эвристику с хешами и улучшим асимптотику алгоритма до <tex>O(r)</tex>.
