최근 포스트

📘[DP] 동적 계획법(Dynamic Programming)이란?

1 분 소요

동적 계획법(Dynamic Programming)이란? 동적 계획법은 큰 문제를 작은 문제로 나누어 푸는 문제를 말한다. 큰 문제를 작은 문제로 나누는 것은 분할 정복(Divide and Conquer)와 비슷해보인다. 하지만 결정적인 차이점이 있는데, 바로 작은 문제가 중복이 ...