DP란 ? 어떤 문제를 풀기 위해 그 문제를 더 작은 문제의 연장선으로 생각하고, 과거에 구한 해를 활용하는 방식의 알고리즘(나무 위키) 동적 프로그래밍은 동일한 결과를 다시 계산하지 않도록, 하위 문제로 나누고 하위 문제의 결과를 저장하여 주어진 복잡한 문제를 해결하는 알고리즘 패러다임(divide and conquer와 유사, 하위 문제로 나누고 하위 문제의 솔루션을 결합하는 관점에서 유사) Mathematical Background [수학적 배경] 피보나치 수열 F(n) = F(n-1) + F(n-2) n>=2, F(1) = 1, F(0) = 0을 보면, 재귀적인 함수 호출이 있습니다. 앞선 두 숫자의 합으로 주어지는 일련의 숫자로 정의할 수 있습니다. F(2) = F(1) + F(0), F(3) ..
