Изменения

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

Задача о наибольшей подпоследовательности-палиндроме

Нет изменений в размере, 21:05, 13 декабря 2012
Решение
'''''Например''''', '''''HELOLEH''''' является подпоследовательностью-палиндромом строки '''''HTEOLFEOLEH'''''.
== Решение ==
[[Файл:Palindrome11.jpgpng|200px|thumb|right|Массив длин подпоследовательностей-палиндромов]][[Файл:Palindrome12.jpgpng|200px|thumb|right|Наглядный массив переходов]]
Обозначим данную последовательность через <tex>S</tex>, а ее элементы — через <tex>S[i], 1 \le i \le n</tex> Будем рассматривать возможные подпоследовательности данной последовательности с <tex>i - </tex>го по <tex>j-</tex>ый символ, обозначим их как <tex>S(i, j)</tex>. Длины максимальных палиндромов для подпоследовательностей будем записывать в квадратный массив <tex>L</tex>: <tex>L[i][j]</tex> — длина максимальной подпоследовательности-палиндрома, который можно получить из подпоследовательности <tex>S(i, j)</tex>.
299
правок

Навигация