Изменения

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

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

правок