Изменения

Задача о редакционном расстоянии, алгоритм Вагнера-Фишера

28 байт добавлено, 17:11, 26 марта 2020

Нет описания правки

'''if''' S1[i] != S2[j]

D[i][j] = min(D[i - 1][j] + DeleteCost,

D[i][j - 1] + InsertCost, D[i - 1][j - 1] + ReplaceCost)

'''else'''

D[i][j] = D[i - 1][j - 1]

Анонимный участник