Изменения

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

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

1 байт убрано, 15:25, 17 декабря 2014
м
Упрощённый алгоритм
'''int''' DamerauLevenshteinDistance(S: '''char[1..M]''', T: '''char[1..N]'''; deleteCost, insertCost, replaceCost, transposeCost: '''int'''):
d = : '''int[0..M][0..N]'''
''<font color=green>// База динамики</font>''

Навигация