728x90 반응형 Algorithm9 메모이제이션(Memoization) 개념 및 예시, 재귀(recursion) 이번 포스팅에서 다루는 memoization 메모이제이션은 DP 동적 계획법 알고리즘에서 핵심이 되는 기술로 중복 계산을 제거함으로써 프로그램의 전체적인 실행 속도를 빠르게, 성능을 향상할 수 있는 기법입니다. 피보나치수열을 예시로 하여 재귀와 메모이제이션의 구현까지 알아보겠습니다. Memoization 메모이제이션이란? 메모이제이션 memoization 기억되어야 할 것이라는 뜻의 라틴어에서 파생된 단어로, 컴퓨터 프로그램이 동일한 계산을 반복적으로 해야 할 때, 이전에 계산한 값을 메모리에 저장하여 중복적인 계산을 제거하여 전체적인 실행 속도를 빠르게 해주는 기법으로 동적 계획법(DP; Dynamic Programming)의 핵심이 되는 기술입니다. DP Dynamic Programming 동적 계획.. 2021. 7. 30. 이전 1 2 3 다음 728x90 반응형