Изменения
QSumCi
,Нет описания правки
==Алгоритм решения==
Пусть <tex> i_1, i_2, ... i_r </tex> последовательность работ, выполняемых на станке с номером <tex> j </tex>. Тогда вклад этих работ в целевую функцию будет равен <tex> p_{i1}\frac{r}{s_j} + p_{i2}\frac{r-1}{s_j}+...+pp_{ir}\frac{1}{s_j} </tex>