동적 계획법 · 기록
동적 계획법 · 기록

동적 계획법

5개 문서
0편 · 0일모든 날짜

모든 날짜의 글

5개 문서

문서게시일
Berlekamp Massey

Berlekamp Massey 관련 기록.

알고리즘 / 동적 계획법
TSP

일단 표제만 정리해두고, 나중에 심도있게 정리해볼 예정.

알고리즘 / 동적 계획법
LCS

LCS는 Longest Common Subsequence의 약자로, 두 문자열에서 최대로 공통되는 부분 중 제일 긴 것을 찾는다. 알고리즘은 평범한 O(N^2) 인 대표 DP 유형이지만, 구현 난이도가 살짝 까다롭기 때문에, 정리해본다.

알고리즘 / 동적 계획법
DP Basic

구체적인 기본 유형 풀이는 위 링크에 정리 업데이트 예정이고, 여기는 해당 링크에 있는 유형의 키워드만 정리한다.

알고리즘 / 동적 계획법
LIS

자꾸 까먹는 LIS 한번 정리해보기

알고리즘 / 동적 계획법

서비스 열기

열기 방식을 선택해 주세요.

새 브라우저 탭에서 열기현재 화면을 유지하며 별도 탭에서 사용합니다.

로그인이 필요하거나 창 안에서 열리지 않는 서비스는 새 브라우저 탭에서 열어 주세요.