1632
правки
Изменения
м
rollbackEdits.php mass rollback
==Предисловие==
Аналогично задаче [[1ripipsumwu|<tex>1 | r_i, p_i = p | \sum{w_i U_i}</tex>]], данные задачи решаются при помощи [[Динамическое программирование | динамического программирования]].
Вместо критериев оптимизации <tex>\sum{w_i C_i}</tex> и <tex>\sum{T_i}</tex> возьмём более общую для них функцию вида <tex>\sum{f_i(C_i)}</tex>, где функции <tex>f_1,...,f_n</tex> обладают следующими свойствами:
==Время работы==
Алгоритм работает за <tex>O(n \cdot n^2 \cdot n^2 \cdot n^2) = O(n^7)</tex> времени (см. время работы [[1ripipsumwu|<tex>1 | r_i, p_i = p | \sum{w_i U_i}</tex>]]).
==Корректность алгоритма==
==См. также==
[[1ripipsumwu|<tex>1 | r_i, p_i = p | \sum{w_i U_i}</tex>]]
==Источники информации==
P. Brucker. Scheduling Algorithms (2006), 5th edition, стр. 98 - 104
