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

Версия 21:29, 19 декабря 2017

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

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