LIS1 [알고리즘 이론] 13. LIS (최장 증가 부분 수열) LIS Longest Increasing Subsequence 의 약자로, 최장 증가 부분 수열 또는 가장 긴 증가하는 부분 수열 이라고 불린다. 원소가 n개인 배열의 일부 원소를 골라내서 만든 부분 수열 중, 각 원소가 이전 원소보다 크다는 조건(오름차순)을 만족하고, 그 길이가 최대인 부분 수열을 찾는 알고리즘이다. 일반적으로 LIS의 간편한 방법에는 DP가 있다. DP에 대해서는 아래 게시글 참고. https://hoozy.tistory.com/entry/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%9D%B4%EB%A1%A0-12-DP-%EB%8F%99%EC%A0%81-%EA%B3%84%ED%9A%8D%EB%B2%95 이분탐색을 이용한 LIS 이분탐색에 대해서는 아래 게.. 2023. 5. 9. 이전 1 다음
