Изменения

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

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

46 байт добавлено, 10:33, 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) + w1insertCost\\&\rm{D}(i - 1, j) + w2deleteCost&;&j > 0,\ i > 0\\&\rm{D}(i - 1, j - 1) + \rm{m}(S_1[i], S_2[j])replaceCost\\
)
\end{array}\right.
Анонимный участник

Навигация