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

Материал из Викиконспекты
Перейти к: навигация, поиск
Строка 1: Строка 1:
 
{{Определение
 
{{Определение
 
|definition =  
 
|definition =  
Наибольшая возрастающая подпоследовательность строки <tex> x </tex> длины <tex> n </tex> - это последовательность <tex> x[i_1],  x[i_2], \dots, x[i_k]} </tex>
+
Наибольшая возрастающая подпоследовательность строки <tex> x </tex> длины <tex> n </tex> - это последовательность <tex> x[i_1],  x[i_2], \dots, x[i_k] </tex>
 
}}
 
}}

Версия 02:13, 24 ноября 2010

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