a.programs / Динамическое программирование / Наибольшая возрастающая подпоследовательность

Наибольшая возрастающая подпоследовательность

Динамическое программирование Сложная
Дан массив целых чисел nums. Верните длину наибольшей строго возрастающей подпоследовательности.
Сигнатура функции
longest_increasing_subsequence(nums: list[int]) -> int
Примеры
ВходОжидаемый результат
[[10, 9, 2, 5, 3, 7, 101, 18]]4
[[0, 1, 0, 3, 2, 3]]4
1решили
1пытались
100%успешность
Похожие задачи
Фибоначчи с мемоизациейЛестница: количество способов поднятьсяРюкзак 0/1Расстояние ЛевенштейнаНаибольшая общая подпоследовательностьКоличество способов разменять сумму монетами
Войдите, чтобы решить →
← Ещё 600+ задач на a.programs