이번 포스팅으로 알아볼 내용은 알고리즘을 푸는 방법 중 하나인 DP ( 동적 계획법 : Dynamic Programming ) 피보나치수열 ( Fibonacci ) 메모이제이션( Memoization ) 에 대해 알아보겠습니다. 수학과 컴퓨터 과학 그리고 경제학에서 동적 계획법( Dynamic Programming)이란 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을 말합니다. 동적 계획법은 부분 문제 반복과 최적 부분 구조를 가지고 있는 알고리즘을 일반적인 방법에 비해 더욱 적은 시간 내에 풀 때 사용합니다. 동적 계획법의 이론은 주어진 문제를 풀기 위해 문제를 여러 개의 하위 문제(SubProblem)로 나누어 푼 다음, 그것을 경합하여 최종적인 목적에 도달하는 것입니다. 각 하위 문제의 ..
