Изменения

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

Задача о редакционном расстоянии

2 байта добавлено, 10:34, 5 декабря 2011
→‎Формула
i&&;&j = 0,\ i > 0\\
j&&;&i = 0,\ j > 0\\
&\rm{D}(i - 1, j - 1)&&;&S_1[i] = S_2[j]\\
\rm{min}(\\
&\rm{D}(i, j - 1) + insertCost\\
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/13969»

Навигация