Изменения

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

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

30 байт убрано, 15:25, 17 декабря 2014
м
Корректный алгоритм
'''else''' '''if''' (T == "")
'''return''' M
D = : '''int[0..M + 1][0..N + 1]''' ''<font color=green>// Динамика</font>''
INF = M + N ''<font color=green>// Большая константа</font>''
D[0][j + 1] = INF
i', j', last: '''int'''
lastPosition: '''int[0..количество различных символов в S и T]'''
''<font color=green>//для каждого элемента C алфавита задано значение lastPosition[C]</font>''

Навигация