Изменения

Перейти к: навигация, поиск
м
Нет описания правки
'''Функция для вычисления длины палиндрома''' (<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>

Навигация