Изменения

Перейти к: навигация, поиск

Opij1sumwu

2 байта добавлено, 18:37, 14 мая 2016
Описание алгоритма
Пусть <tex>p=d_{i+1}-d_i</tex>, тогда определим рекуррентное выражение для <tex>f_i(k,k_1 \ldots , k_m)</tex>:
<tex>ff_i(k,k_1 \ldots , k_m)=\left\{\begin{matrix}
f_{i+1}(k,k_{1+p},k_{2+p}, \ldots, k_{m+p})+w_i, & m(d_i-m-k)+ \sum\limits_{j=1}^m {(k_j+l_j)} < m \\
\min(f_{i+1}(k,k_{1+p},k_{2+p}, \ldots ,k_{m+p})+w_i ; f_{i+1}(k+1,k_{1+p}+l_{1+p},k_{2+p}+l_{2+p}, \ldots ,k_{m+p}+l_{m+p})), & m(d_i-m-k)+ \sum\limits_{j=1}^m {(k_j+l_j)} \geqslant m\\

Навигация