Berlekamp Massey
Berlekamp Massey 관련 기록.
← 지식 노트
블로그 · 지식 노트
기록 검색내 공간Berlekamp Massey 관련 기록.
일단 표제만 정리해두고, 나중에 심도있게 정리해볼 예정.
LCS는 Longest Common Subsequence의 약자로, 두 문자열에서 최대로 공통되는 부분 중 제일 긴 것을 찾는다. 알고리즘은 평범한 O(N^2) 인 대표 DP 유형이지만, 구현 난이도가 살짝 까다롭기 때문에, 정리해본다.
구체적인 기본 유형 풀이는 위 링크에 정리 업데이트 예정이고, 여기는 해당 링크에 있는 유형의 키워드만 정리한다.
자꾸 까먹는 LIS 한번 정리해보기