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