Изменения

== Определения =={{Определение|definition='''Палиндромом''' (англ. "<i>Palindrome</i>") называется строка, которая одинаково читается как слева направо, так и справа налево.}}{{Определение|definition='''Подпоследовательностью-палиндромом данной строки''' (англ. "<i>Largest Palindromic Subsequence</i>") называется последовательность символов из данной строки, не обязательно идущих подряд, являющаяся палиндромом. }}

 *Границы исходной последовательности:*<tex> \mathrmmathtt{left = 0}</tex>*<tex> \mathrm{, right = N}</tex>

'''int palSubSeq'''palSubSeq(left:'''int''', right:'''int'''):

L[left][right] = '''palSubSeq'''(left + 1, right - 1) + 2

L[left][right] = <tex>max</tex>('''palSubSeq'''(left + 1, right), '''palSubSeq'''(left, right - 1))

 *Границы исходной последовательности:*<tex> \mathrmmathtt{left = 0, right}</tex>*<tex> \mathrm{right = N}</tex>Границы искомой подпоследовательности-палиндрома, где правой границей будет длина найденного палиндрома:*<tex> \mathrmmathtt{palLeft=0}</tex>*<tex> \mathrm{, palRight=L[0][N-1]-1}</tex>

'''palChars'''(left:'''int''', right:'''int''', palLeft:'''int''', palRight:'''int'''):