Изменения

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

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

Нет изменений в размере, 19:28, 16 декабря 2014
м
Упрощённый алгоритм
Псевдокод алгоритма:
'''int''' DamerauLevenshteinDistance(S: '''char[1..M]''', T: '''char[1..MN]'''; deleteCost, insertCost, replaceCost, transposeCost: '''int'''):
d = '''int[0..M][0..N]'''

Навигация