Язык Python 3 Наибольшая возрастающая подпоследовательность
У вас есть массив чисел длиною "N". Нужно найти следующую длину наибольшей возрастающей подпоследовательности. Ниже приведены несколько примеров
[1,3,5,4,7] => 3
[2,2,2,2,2] => 1
Входные данные:
(1 ≤ n ≤ 10000), где каждый элемент в массиве в промежутке (-10000 ≤ a[i] ≤ 10000)
Выходные данные:
Нужно найти следующую длину наибольшей возрастающей подпоследовательности.