AlgoNote LogoAlgoNote
📚

기본 알고리즘

동적 계획법 카테고리의 기본 알고리즘

동전 교환

보통잠금
#DP#1D 테이블#최적화
→

동전 조합 (경우의 수)

보통잠금
#DP#1D 테이블#경우의 수
→

피보나치 수열

쉬움잠금
#DP#메모이제이션#점화식
→

0/1 배낭 문제

보통잠금
#DP#2D 테이블#최적화
→

LCS (최장 공통 부분 수열)

보통잠금
#DP#문자열#부분 수열
→

LIS (최장 증가 부분 수열)

보통잠금
#DP#부분 수열#최적화
→

최대 부분합 (Kadane)

쉬움잠금
#DP#배열#그리디
→
동적 계획법 기본 알고리즘 | AlgoNote