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

Определение:

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