中庸 中庸

Longest Increasing Sequence

• [Algorithm] Longest Increasing Subsequence (LIS 문제)

  알고리즘 2022. 11. 19. 21:43

  Dynamic Programming 기법으로 해결할 수 있는 대표적인 문제인 LIS (Longest Increasing Subsequence) 문제입니다. 먼저 Subsequence 의 정의부터 알아보겠습니다. 길이 n인 Sequence (ordered list) S = a1, a2, ... , an 이 주어졌을 때, sequence S' = ai1, ai2, ..., aik 가 1

  Read More