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

Динамическое программирование Сложная

Дан массив целых чисел 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%успешность