🔥 Важный алгоритм, который обязан знать каждый программист! Сохраните себе эту статью в закладки!
📍 Задача нахождения наибольшей общей подпоследовательности (longest common subsequence) — задача поиска последовательности, которая является подпоследовательностью нескольких последовательностей. Это классическая задача информатики, которая имеет приложения, в частности, в задаче сравнения текстовых файлов (утилита diff).
#lcs #algorithms #unilecs
https://medium.com/unilecs/longest-common-subsequence-lcs-eed763e267ed
📍 Задача нахождения наибольшей общей подпоследовательности (longest common subsequence) — задача поиска последовательности, которая является подпоследовательностью нескольких последовательностей. Это классическая задача информатики, которая имеет приложения, в частности, в задаче сравнения текстовых файлов (утилита diff).
#lcs #algorithms #unilecs
https://medium.com/unilecs/longest-common-subsequence-lcs-eed763e267ed
Medium
Longest common subsequence (LCS)
Подпоследовательность строки — это некоторое подмножество символов исходной строки, следующих в том же порядке, в котором они идут в…