4501
правка
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
Строка 45: | Строка 45: | ||
Базовый шаг: | Базовый шаг: | ||
<math>H(i, j) = max \{H_N(i, j), H_S(i, j), H_T(i, j), 0 \}, 1 \le i \le n, 1 \le j \le m</math> | |||
<math>H_n(i, j) = H(i - 1, j - 1) + \delta(s[i], T[j]), 1 \le i \le n, 1 \le j \le m</math> | |||
Шаг рекурсии: | Шаг рекурсии: |
правка