La foret rouge

Category: Algorithm

최장 증가 부분 수열 (LIS)

최장 증가 부분 수열이란, 주어진 수열의 원소 일부로 구성된 부분 수열 중 원소가 오름차순으로 정렬된 가장 긴 부분 수열입니다. 만약 주어진 수열이 8 2 4 3 6 11 7 10 14 5라면 이 수열의 LIS는 2 4 6 7 10 14가 될 수 있습니다.

Read more ⏱ 4m
최장 증가 부분 수열 (LIS)