Изменения

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

Задача о расстоянии Дамерау-Левенштейна

26 байт добавлено, 15:28, 4 января 2019
Упрощённый алгоритм: Same as in Levenshtein distance
A = \left\{\begin{array}{llcl}
0&;\ i = 0,\ j = 0\\
i* deleteCost&;\ j = 0,\ i > 0\\j* insertCost&;\ i = 0,\ j > 0\\
D(i - 1, j - 1)&;\ S[i] = T[j]\\
\min{(}\\
5
правок

Навигация