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

Участник:A m0r0z0v

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

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.