Category Archives: Алгоритмы

Поиск длины наибольшей общей подпоследовательности

Постановка задачи: Имеются две последовательности, необходимо найти длину наибольшей общей подпоследовательности (далее НОПП), которая входит в обе из исходных последовательностей. Для лучшего понимания определим, как относится эти понятия друг к другу. Если брать в качестве последовательностей простейший вариант – строки, как набор символов, то задача становится более наглядной. Например, для строки “ABCDEF” подпоследовательностями (ПП) являются […]