Python Problem: Longest Increasing Subsequence

preview_player
Показать описание
Problem: Longest Increasing Subsequence

Write a Python function that takes a list of integers as input and returns
the length of the longest increasing subsequence.

An increasing subsequence is a sequence of numbers in the list
that are in strictly increasing order (not necessarily contiguous).

For example, in the list [10, 22, 9, 33, 21, 50, 41, 60, 80],

the longest increasing subsequence is [10, 22, 33, 50, 60, 80],
so the function should return 6.
-----------------------------------------------------------------------------------

Join this channel to get exclusive access:
----------------------------------------------------------------------------------
Join the discussion groups:

-----------------------------------------------------------------------------------
COME AGAIN!
-----------------------------------------------------------------------------------
Рекомендации по теме
welcome to shbcf.ru