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