Изменения

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

13 байт добавлено, 10:36, 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\\

&\rm{D}(i - 1, j) + deleteCost&;&j > 0,\ i > 0,\ S_1[i] <> S_2[j]\\

&\rm{D}(i - 1, j - 1) + replaceCost\\

)

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