[9급 국가직 알고리즘 2023년 12번]

1. ①최적화 문제에 적용할 수 있는 알고리즘이다.
2. ②상위 문제의 해를 분할하여 하위 문제의 해를 구한다.
3. ③최적해를 구하는 방법을 재귀적으로 정의한다.
4. ④한 번 계산된 부분 문제들의 해는 재사용을 위해 저장된다.

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)