Изменения
Нет описания правки
j&&;&i = 0,\ j > 0\\
\rm{min}(\\
&\rm{D}(i, j - 1) + w(ε, S_2[j])w1\\&\rm{D}(i - 1, j) + w(S_1[i], ε)w2&;&j > 0,\ i > 0\\
&\rm{D}(i - 1, j - 1) + \rm{m}(S_1[i], S_2[j])\\
)
</tex>,
где <tex>\rm{m}(a,b)</tex> равна нулю, если <tex>a = b</tex> и цену операции замены в противном случае; <tex>\min(a, b, c)</tex> возвращает наименьший из аргументов. w(ε, b) — w1 — цена вставки символа b, w(a, ε) — w2 — цена удаления символа a.
=== Доказательство ===
