미분류

최장 증가 부분 수열(LIS) 가장 긴 증가 부분 수열 https://chanhuiseok.github.io/posts/algo-49/ 알고리즘 – 최장 증가 서브 시퀀스(LIS) 알고리즘. 컴퓨터/IT/알고리즘 요약 블로그 찬희석.github.io https://velog.io/@seho100/%EC%B5%9C%EA%B0%95-%EC%A6%9D%EA%B0%80-%EB%B6%80%EB%B6%84- %EC%88%98%EC%97%B4LIS-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 가장 강한 증가 하위 시퀀스(LIS) 알고리즘. n-요소 배열의 일부 요소를 선택하여 생성된 서브시퀀스 중 각 요소는 이전 요소보다 크다는 조건을 만족하며 최대 길이를 갖는 서브시퀀스를 최장증가 서브시퀀스라 한다. velog.io 요약 LIS 배열을 … Read more