Изменения

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

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

173 байта добавлено, 20:17, 20 декабря 2014

→‎Память

</code>

=== Черновик ===

<code>

'''for''' i = 0 '''to''' M

'''for''' j = 0 '''to''' N

вычислить D[1][j]

swap(D[0], D[1])

'''return''' D[0, N]

</code>

== Рекурсивный алгоритм ==

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

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