동적계획법 DP(Dynamic Programming)이란 프로그램의 실행에 필요한 메모리를 할당하는 기법을 의미합니다.동적계획법 DP 의 예제 중 가장 유명한 피보나치수열을 예로 들어보겠습니다.1. 재귀 코드public class Fibonacci { public static void main(String[] args) { int n = 10; // 피보나치 수열의 항 번호 for (int i = 1; i 위와 같이 재귀 함수를 이용하면 같은 함수를 중복 호출하기 때문에 시간복잡도 O(2^n)을 갖게 됩니다.  2. DP 코드public class FibonacciDP { public static void main(String[] args) { int n ..