Learning (Jinseung Yu)
/
Keimyung University
/
이시영 선배님 컴퓨터 공학 정리본
/
알고리즘
/
LCS(Longest Common Subsequence)
Search
❌
LCS(Longest Common Subsequence)
최장 공통 부분 수열
•
문자열이나 시퀀스 문제
에서 자주 등장하는
동적 계획법(DP)의 고전 문제
참고 자료
[알고리즘] 그림으로 알아보는 LCS 알고리즘 - Longest Common Substring와 Longest Common Subsequence
수학 전공자의 개발 이야기
[알고리즘] 동적 계획법(Dynamic Programming) - 최장 공통 부분 수열(LCS)
GeeksforGeeks
Longest Common Subsequence (LCS) - GeeksforGeeks
