Алгоритм для нахождения наибольшей общей подпоследовательности двух дублирующихся слов
Нахождение наибольшей общей подпоследовательности (Longest Common Subsequence, LCS) двух повторяющихся слов является задачей, которая имеет множество практических применений. LCS — это последовательность элементов двух или более строк, которая является подпоследовательностью (не обязательно подряд) каждой из этих строк. Алгоритм Создайте двумерный массив размером (n+1) x (m+1), где n и m — длины двух слов. Инициализируйте все … Читать далее