Задача о наибольшей возрастающей подпоследовательности — различия между версиями
Строка 1: | Строка 1: | ||
{{Определение | {{Определение | ||
|definition = | |definition = | ||
− | Наибольшая возрастающая подпоследовательность строки <tex> x </tex> длины <tex> n </tex> - это последовательность <tex> x[ | + | Наибольшая возрастающая подпоследовательность строки <tex> x </tex> длины <tex> n </tex> - это последовательность <tex> x[i_1], x[i_2], \dots, x[i_k]} </tex> |
}} | }} |
Версия 02:12, 24 ноября 2010
Определение: |
Наибольшая возрастающая подпоследовательность строки | длины - это последовательность