최장증가부분수열의 길이를 이분탐색으로 구하는 방법

LIS 알고리즘은 왜 그렇게 헷갈리는 걸까?

가장 긴 증가하는 부분 수열(longest increasing subsequence; LIS)은 어떤 수열이 주어질 때 그 수열의 증가하는 부분 수열(연속하지 않아도 됩니다) 중 가장 긴 것을 찾는 문제입니다. 이 문제를 푸는 여

eatchangmyeong.github.io

직접 정리하려고 했으나,,,,

나중에 시간내서 꼭 쓸 것임,,,

다른 글은 봐도 이해가 잘 안됐는데, 위의 글에 그래프로 표현해서 알려주는 글 보고 이해가 잘 됐음!!!!!!

이 글을 보고 심심한 감사의 인사 드립니당!!!!!! 🙏

꾸준함으로 성장하는