Readiz기록
142개 문서폴더 · 알고리즘/동적 계획법
5개 문서
| 문서 | 게시일 |
|---|---|
| Berlekamp Massey Berlekamp Massey 관련 기록. 알고리즘 / 동적 계획법 | |
| TSP 일단 표제만 정리해두고, 나중에 심도있게 정리해볼 예정. 알고리즘 / 동적 계획법 | |
| LCS LCS는 Longest Common Subsequence의 약자로, 두 문자열에서 최대로 공통되는 부분 중 제일 긴 것을 찾는다. 알고리즘은 평범한 O(N^2) 인 대표 DP 유형이지만, 구현 난이도가 살짝 까다롭기 때문에, 정리해본다. 알고리즘 / 동적 계획법 | |
| DP Basic 구체적인 기본 유형 풀이는 위 링크에 정리 업데이트 예정이고, 여기는 해당 링크에 있는 유형의 키워드만 정리한다. 알고리즘 / 동적 계획법 | |
| LIS 자꾸 까먹는 LIS 한번 정리해보기 알고리즘 / 동적 계획법 |
분류 기준 · 문서 안내
기존 글은 원래 분류를 유지하고, 새 글은 중심 주제로 폴더를 고릅니다. 상위 폴더에는 하위 폴더의 글도 함께 표시됩니다.