3622
правки
Изменения
м
→Решение
}}
===Решение===
Обозначим как <tex> lcs[i][j][l] </tex> Наибольшую наибольшую общую подпоследовательность префиксов данных последовательностей, заканчивающихся в элементах с номерами <tex> i </tex>, <tex> j </tex> и <tex> l </tex> соответственно. Получается следующее рекуррентное соотношение:
<tex>
Аналогичным образом задача решается для <tex>k</tex> строк. Заполняется <tex>k</tex>-мерная динамика.
== См. также ==
*[[Задача о наибольшей возрастающей подпоследовательности]]
