0x10 - DP

#DP란?

Dynamic Programming의 줄임말로

여러 개의 하위 문제를 먼저 푼 후 그 결과를 쌓아올려 주어진 문제를 해결하는 알고리즘이다

재귀를 이용한 피보나치 수열 문제 해결 O(1.618^N)

DP를 이용한 피보나치 수열 문제 해결 O(N)

 

 

# DP를 푸는 과정

1. 테이블 정의하기

 

2. 점화식 찾기

 

3. 초기값 정하기

 

---

# 출처

https://blog.encrypted.gg/category/%EA%B0%95%EC%A2%8C/%EC%8B%A4%EC%A0%84%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98