- 공통점: 주어진 문제를 작게 쪼개서 하위문제로 해결하고 연계적으로 큰 문제를 해결함
- 차이점
- 분할정복
- 분할된 하위 문제가 동일하게 중복이 일어나지 않는 경우에 사용
- Top-Down만 가능
- 동적 프로그래밍
- 분할된 하위 문제가 동일하게 중복이 일어날 때 사용
- Top Down, Bottom up 모두 가능
- 분할정복
'공부 기록 > 자잘한것들' 카테고리의 다른 글
| [Mac/Eclipse STS4] SpringToolSuite4 응용 프로그램을 열 수 있는 권한이 없습니다. (0) | 2024.04.25 |
|---|---|
| Proxy와 Router의 차이 (0) | 2023.09.22 |
| Implicit, Explicit 헷갈리는 것 정리 (0) | 2023.09.10 |
| 함수의 Reentrant(재진입성) (0) | 2023.09.09 |
| 재귀, DFS, 백트래킹 (0) | 2023.09.08 |
