Hardprob/Shortest Common Supersequence — различия между версиями

Версия 16:12, 11 апреля 2023

Конечный алфавит Σ, конечный набор R строк из .
Найти строку , такую что каждая строка является ее подпоследовательностью, т.е. можно получить x вычеркиванием символов из w.
Минимизировать длину этой суперпоследовательности .