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

Категория:Предложенные студентами задачи

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

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

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

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