| 동적 프로그래밍 | 복잡한 문제를 여러 개의 간단한 문제로 분리 부분의 문제들을 해결, 최종적으로 복잡한 문제의 답을 구함 |
| 동적 프로그래밍 구현 | 큰 문제를 작은 문제로 나눌 수 있어야 한다. |
| 작은 문제들이 반복돼 나타나고 사용되며 이 작은 문제들의 결과값은 항상 같아야 한다. |
|
| 모든 작은 문제들은 한 번만 계산해 DP 테이블에 저장하며 추후 재사용할 때는 이 DP 테이블을 이용한다. 이를 메모이제이션memoization 기법이라고 한다. |
|
| 동적 계획법은 톱-다운 방식top-down과 바텀-업bottom-up 방식으로 구현할 수 있다. |
'bootcamp > Java' 카테고리의 다른 글
| 1212 그리디 (2) | 2023.12.22 |
|---|---|
| 1212 깊이우선탐색(DFS)/너비우선탐색(BFS) (1) | 2023.12.22 |
| 1208 정렬 (1) | 2023.12.22 |
| 1206 AVL Tree (0) | 2023.12.22 |
| 1206 Red Black Tree (0) | 2023.12.22 |
