Изменения

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

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

3 байта убрано, 01:12, 5 декабря 2014

→‎Алгоритм Вагнера — Фишера

D(i-1, j-1) + цена замены символа S1[i] на символ S2[j]

)

иначе D(i, j) = D(i - 1, j -1)

вернуть D(M,N)

</code>

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

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/41774»