반응형
*동적 계획법이란?
복잡한 문제를 간단한 문제로 나눠푸는 방법으로, 문제를 여러 하위 문제로 나눠 푼다음, 그결과를 이용하여 결합해 문제를 해결하는 것
+조금 장난스럽게 말해서 답을 재활용하는 거다. 앞에서 구했던 답을 뒤에서도 이용하고, 옆에서도 이용하고...엄밀히 말해 동적 계획법은 구체적인 알고리즘이라기보다는 문제해결 패러다임에 가깝다.
+
주어진 문제를 부분 문제로 나누어 각 부분 문제의 답을 계산하고, 이 계산한 결과값을 이용해 원래 문제의 답을 산출하기 때문이다
*예제를 이용해 알아보자
반응형
