[목차] #1 동적 계획법 (Dynamic Programming) #2 동적 계획법의 특징 *2.1 Overlaping SubProblem 겹치는 부분 문제 *2.1 Optimal Structure 최적 부분구조 #3 동적 계획법 구현 방법 *3.1 Top - down : 재귀 *3.2 Bottom - up : 반복 * 개인적인 공부 내용을 기록한 글 이기에 잘못된 내용을 포함하고 있을 수 있습니다. #1 동적 계획법 (Dynamic Programming) 다이나믹 프로그래밍 (Dynamic Programming) 즉, 동적 계획법은 큰 문제 (Big Problem) 를 작은 문제 (Small Problem) 로 나누어 해결하는 아이디어를 활용한 알고리즘 기법이다. 이는 마치 분할 정복 (Divide &..