Динамичко програмирање — разлика између измена
Садржај обрисан Садржај додат
Нема описа измене |
Нема описа измене |
||
Ред 117:
Сада, ''q''(''i'', ''j'') се може дефинисати као:
:<math>q(i,j)=\left\{\begin{matrix} \infty & j < 1 \mbox{ or }j > n \\ c(i, j) & i = 1 \\ \min(q(i-1, j-1), q(i-1, j), q(i-1, j+1)) + c(i,j) & \mbox{
Ово се може представити преудокодом:
|