Изменения

Перейти к: навигация, поиск
Нет описания правки
{{Определение
|definition =
'''Наибольшая общая возрастающая подпоследовательность (НОВП)''' (''англ''. longest common increasing subsequence - LCIS) массива <tex> A </tex> длины <tex> n </tex> и массива <tex> B </tex> длины <tex> m </tex> — это последовательность <tex> X = \left \langle x_1, x_2, ..., x_k \right \rangle </tex> такая, что <tex> x_1 < x_2 < \dots < x_k </tex>, <tex> X </tex> является ''подпоследовательностью'' <tex> A </tex> и <tex> B </tex> . }}
==Решение за время O(N<sup>4</sup>)==
Анонимный участник

Навигация