AlgoGenesis is a centralized open-source platform dedicated to providing optimized and well-documented algorithm implementations in C. Perfect for both beginners and advanced users, this repository serves as a comprehensive learning resource for solving algorithmic challenges.
MIT License
38
stars
125
forks
source link
[NEW ALGORITHM] Want to add Longest Increasing sequence in dp #280
The Longest Increasing Subsequence (LIS) problem involves finding the longest subsequence in a given array where elements are strictly increasing in order. The subsequence doesn't need to be contiguous. Solutions typically use dynamic programming with a time complexity of (O(n^2)), or optimized methods using binary search in (O(n \log n)).
Checklist:
[ ] Contributor in GSSoC-ext
[ ] Want to work on it
Additional Information:
Provide any other relevant information or resources regarding the algorithm.
Description:
The Longest Increasing Subsequence (LIS) problem involves finding the longest subsequence in a given array where elements are strictly increasing in order. The subsequence doesn't need to be contiguous. Solutions typically use dynamic programming with a time complexity of (O(n^2)), or optimized methods using binary search in (O(n \log n)).
Checklist:
Additional Information:
Provide any other relevant information or resources regarding the algorithm.