다이나믹 프로그래밍
다이나믹 프로그래밍(Dynamic Programming)은 문제를 여러 하위 문제(subproblem)로 나누고, 각 하위 문제의 해결 방법을 저장하며 문제를 푸는 기법입니다. 중복되는 하위 문제들을 다시 계산하지 않고 이전에 계산한 결과를 재활용하여 효율적으로 문제를 해결할 수 있습니다.
연습문제
ㅇ
'Algorithm > 이.코.테' 카테고리의 다른 글
| 08 다양한 그래프 알고리즘 (0) | 2023.06.03 |
|---|---|
| 07 가장 빠른 길 찾기 (0) | 2023.06.03 |
| 05 범위를 반씩 좁혀가는 탐색 (0) | 2023.06.03 |
| 04 기준에 따라 데이터를 정렬 (0) | 2023.06.03 |
| 03 꼭 필요한 자료구조 탐색 알고리즘 DFS/BFS (0) | 2023.06.03 |
