알고리즘/LIS

LIS - Longest Increasing Subsequnce 가장 긴 부분수열

kark 2024. 3. 8. 14:11
728x90

해당 카테고리는 가장 긴 부분수열만 다룰예정

위와같은 수열이 있을때 가장 길게 증가하는 수열은

10 20 30 50 으로 이루어진다.

 

이처럼 여러 문제의 조건에 따라 어떻게 접근하는지에 대해 정리해볼 예정이다.