Изменения

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

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

Нет изменений в размере, 20:05, 17 декабря 2012
Псевдокод
== Псевдокод ==
Перед вызовом процедуры заполняем <tex>L[][]</tex> начальными значениями: <tex>L[i][j] = 1</tex> если <tex>i=j</tex>, <tex>L[i][j] = 0</tex>, если <tex>i>j</tex>, в остальных случаях <tex>L[i][j]=-1</tex>.
При первой вызове функции, к качестве аргументов передаем индексы первого и последнего элементов исходной строки. Искомая же длина будет записана в ячейке <tex>L[0][N-1][0]</tex>.
<code>
'''pal'''(i, j) //i и j - границы строки S
Анонимный участник

Навигация