← К задачамОткрыть курс →
ДП: длина наибольшей возрастающей подпоследовательности
Дан массив чисел arr. Напишите функцию longest_increasing_subsequence(arr), возвращающую длину наибольшей ВОЗРАСТАЮЩЕЙ подпоследовательности (элементы не обязаны идти подряд, но порядок сохраняется), через ДП за O(n²).
📖 Теория по теме:DP: монеты, рюкзак и LIS
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def longest_increasing_subsequence(arr):
# ваш код
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.