들어가기에 앞서, 🤔 컴퓨터를 활용해도 해결하기 어려운 문제? 컴퓨터를 활용해도 해결하기 어려운 문제에는 최적의 해를 구하기에 시간이 매우 많이 필요하거나 메모리 공간이 매우 많이 필요한 문제 등이 있다. 다만, 어떤 문제는 메모리 공간을 약간 더 사용하면 연산 속도를 비약적으로 증가시킬 수 있는 방법이 있다. 우리는 이 방법을 '다이나믹 프로그래밍' 또는 '동적계획법'이라고 표현한다. 🤔 동적계획법의 '다이나믹' vs 동적할당의 '다이나믹' 프로그래밍에서 '다이나믹'은 프로그램이 실행되는 도중에라는 의미이다. 따라서 자료구조에서 동적할당(Dynamic Allocation)은, 프로그램이 실행되는 도중에 프로그램 실행에 필요한 메모리를 할당하는 기법을 뜻한다. 🤔 피보나치 수열 : 이전 두 항의 합을 현재의 항으로 설정하는 특징이 있는 수열 피보나치 수열은 간단한 점화식을 사용하여 표