Top-down, Bottom-up

Top-down : 말그대로 위에서 아래로, 큰 문제에서 작은 문제로 답을 찾는 방식, 점화식을 이해하기 쉽다.

 

ex) dp[n] = fibonacci(n-1) + fibonacci(n-2);

 

Bottom-up : 말그대로 아래에서 위로, 작은 문제부터 시작하여 큰 문제의 답을 찾는 방식, 시간과 메모리 사용량을 줄일 수 있다.

 

ex) for(int i=2; i<=n; i++){

           dp[i] = dp[i-1] + dp[i-2];

      }