mirror of
https://github.com/TheAlgorithms/Python.git
synced 2024-11-23 21:11:08 +00:00
436edf3a88
The Longest Increasing Subsequence (LIS) problem is to find the length of the longest subsequence of a given sequence such that all elements of the subsequence are sorted in increasing order. For example, the length of LIS for {10, 22, 9, 33, 21, 50, 41, 60, 80} is 6 |
||
---|---|---|
.. | ||
edit_distance.py | ||
fibonacci.py | ||
knapsack.py | ||
longest common subsequence.py | ||
longest_increasing_subsequence.py | ||
longest_sub_array.py | ||
minimum_partition.py |