This is it. it's IT.

다이나믹 프로그래밍이라는 것은 큰 문제를 작은 단위로 나눠서 푸는 알고리즘이다. 방식 2개 1. Top - down 재귀함수를 사용 int memo[100]; int fibonacci(int n){ if(n 0){ return memo[n]; } memo[n] = fibonacci(n-1) + fibonacci(n-2); return memo[n]; } } 2. Bottom - p 반복문을 사용 int d[100]; int fibonacci(int n) { d[0] = 0; d[1] = 1; for (int i = 2; i