Динамическое программирование для задачи о рюкзаке/Задачи/Палиндром

Материал из DISCOPAL
Перейти к: навигация, поиск

Участник:A m0r0z0v

Палиндромом называется строка, которая одинаково читается как слева направо, так и справа налево. Подпалиндромом данной строки называется последовательность символов из данной строки (в том же порядке, но не обязательно идущих подряд), являющаяся палиндромом. Например, HELOLEH является подпалиндромом строки HTEOLFEOLEH. Постройте алгоритм, находящий в данной строке подпалиндром максимальной длины.