3622
 правки
Изменения
м
Нет описания правки
'''Функция для вычисления длины палиндрома''' (<tex>left, right</tex> - границы исходной последовательности):
<code style = "display: inline-block;">
  '''palSubSeq'''(left, right):
    '''if''' L[left][right] == -1 
        '''if''' s[left] == s[right] 
            L[left][right] = palSubSeq(left + 1, right - 1) + 2
         '''else''' 
            L[left][right] = MAXmax(palSubSeq(left + 1, right), palSubSeq(left, right - 1))
    '''return''' L[left][right]
</code>
