Задача о '''[[Задача о наибольшей общей подпоследовательности-палиндрома]]''' (англ. ''longest common subsequence(LCS)'') — это задача поиска длины наибольшей общей подпоследовательности-палиндрома, которую можно получить вычеркиванием некоторых букв из данных последовательностейклассическая и хорошо изученная проблема.== Определения =={{Определение|definition='''Палиндромом''' (англ. ''palindrom'') называется строка, которая одинаково читается как слева направо, так и справа налево.}}{{Определение|definition='''ПодпоследовательностьюНаибольшая общая подпоследовательность-палиндромом данной строки''' называется последовательность символов из данной строки, не обязательно идущих подряд, являющаяся палиндромом. }}{{Определение|definition=Последовательность <tex> Z </tex> является '''общей подпоследовательностьюпалиндром''' (англ. ''The longest common subsequencepalindromic sub-sequence (LCPS)'') последовательностей <tex> X </tex> и <tex> Y </tex>- задача, если <tex> Z </tex> является подпоследовательностью как <tex> X </tex>являющаяся интересным вариантом классической задачи о поиске наибольшей общей подпоследовательности, которая находит наибольшую общую подпоследовательность среди двух строк так и <tex> Y </tex>.}}'''''Например''''', '''''HELOLEH''''' что она также является подпоследовательностью-палиндромом строки '''''HTEOLFEOLEH'''''.
