코딩일기

안녕하십니까 다제입니다. 오늘은 Dynamic Programming에 대해서 포스팅을 진행하고자 합니다. Dynamic Programming은 memoization(하향식 접근)과 Tabulation(상향식 접근)으로 구성되어 있습니다. 먼저 Dynamic Programming에 대해서 살펴본 뒤 memoization(하향식 접근)과 Tabulation(상향식 접근)도 함께 살펴보도록 하겠습니다. 사실 Dynamic Programming은 Divide and Conquer와 매우 유사하지만 사용해야하는 조건이 있습니다. Dynamic Programming는 1. 최적부분 구조(Optimal Substructure)가 있고 2. 중복되는 부분 문제(overlapping subproblems)가 있다면 사용..