Задача о наибольшей возрастающей подпоследовательности

Материал из Викиконспекты
Перейти к: навигация, поиск
Определение:
Наибольшая возрастающая подпоследовательность строки [math] x [/math] длины [math] n [/math] - это последовательность [math] x[i_1], x[i_2], \dots, x[i_k] [/math]