Изменения

Перейти к: навигация, поиск
Решение
[[Файл:Palindrome12.png|200px|thumb|right|Заполнение массива длин (2)]]
[[Файл:Palindrome13.png|200px|thumb|right|Заполнение массива длин (3)]]
[[Файл:Palindrome14.png|200px|thumb|right|Заполнение массива длин (4)]]
Обозначим данную последовательность через <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
правок

Навигация