동적 계획법 입문 — 메모이제이션과 점화식
2026-08-06 12:35:32
같은 부분 문제를 반복 계산하는 낭비를 없애는 것이 동적 계획법이다. 피보나치 재귀가 왜 느린지에서 출발해 메모이제이션(top-down)과 타뷸레이션(bottom-up)의 차이, 상태 정의→점화식→초기값이라는 점화식 세우기 3단계, 코딩테스트에서 DP 문제를 알아보는 신호까지 실행 가능한 코드로 정리한다.
#점화식
1개의 글
- A
동적 계획법 입문 — 메모이제이션과 점화식
2026-08-06 12:35:32같은 부분 문제를 반복 계산하는 낭비를 없애는 것이 동적 계획법이다. 피보나치 재귀가 왜 느린지에서 출발해 메모이제이션(top-down)과 타뷸레이션(bottom-up)의 차이, 상태 정의→점화식→초기값이라는 점화식 세우기 3단계, 코딩테스트에서 DP 문제를 알아보는 신호까지 실행 가능한 코드로 정리한다.