Dynamic Programming
- Memoization 정리
- 핵심개념
- 피보나치 수열의 동적 프로그래밍과 메모이제이션 방식의 핵심은
중복
계산을 방지하기 위해캐시
를 사용하여 이미 계산된 값을 저장하고 재사용함으로써,재귀 호출의 효율성
을 높이고 시간 복잡도를 지수적인 O(2^n) 에서 선형적인 O(n)으로 줄이는 데에 있습니다. - 기저 사례를 적절히 처리하여 재귀 호출의 종료 조건을 제공하며, 이를 통해 계산 속도를 크게 향상시킵니다.
- 피보나치 수열의 동적 프로그래밍과 메모이제이션 방식의 핵심은
'배움 __IL > 자료구조&알고리즘' 카테고리의 다른 글
DFS / BFS 종합정리 (0) | 2024.08.22 |
---|---|
Hash Table 정리 (0) | 2024.02.19 |
알고리즘 3줄 정리 [합병정렬, 퀵정렬] (0) | 2023.12.26 |
동적계획법 : 동적계획법 이론과 문제 (0) | 2023.04.02 |
그리디 : 그리디 알고리즘 이론과 문제 (0) | 2023.04.02 |