Локальное выравнивание (с аффинными штрафами за гэп): различия между версиями

Перейти к навигации Перейти к поиску
Строка 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>


Шаг рекурсии:
Шаг рекурсии: