Longest increasing subsequence

The Longest Increasing Subsequence (LIS) is a well-known problem in computer science and mathematics that involves finding the longest subsequence of a given sequence of numbers where the elements of the subsequence are in strictly increasing order. A subsequence is a sequence derived from another sequence by deleting some elements without changing the order of the remaining elements.