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

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

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

Задача в лаб22 (рид-онли просмотр)