Для данных строк x и y, где |x|, |y| > 0, и метрики d, задающей расстояния между строками, вычислить d(x,y). В задаче поиска различий между файлами x и y через xi обозначим i-ю строку x, а через yj - j-ю строку y. В этом случае требуется определить минимальную последовательность операций редактирования, преобразующую x в y. Алгоритмы для решения этих вопросов чрезывчайно тесно связаны с нахождением наибольшей общей подпоследовательности, поэтому будут даны вместе.  8  Комментарии к статье  8 8  Обсудить в чате