Algorithm/알고리즘
분할 정복 기법 VS 동적 프로그래밍 기법
olli2
2021. 11. 29. 22:38
분할 정복 기법과 동적 프로그래밍 기법의 차이점
| 분할 정복 기법 | 동적 프로그래밍 기법 | |
| 공통점 | 문제를 잘게 쪼개어 가장 작은 단위로 분할 | |
| 차이점 | 하향식 설계 기법 부분 문제는 중복되지 않음 Memorization 기법 활용하지 않음 |
상향식 설계 기법 부분 문제는 중복되어, 상위 문제 해결 시 재활용 됨 부분 문제의 해답을 저장해서 재활용 (Memorization 기법 활용) |