[동적 프로그래밍] 피보나치 수열 문제 이론 (파이썬)- Statssy
동적 프로그래밍에 관하여
프로그래머스 그리디 문제를 다 풀고 이번에는 동적 프로그래밍이라는 것이 나왔다. 일단 대충 어떤 느낌인지 써보겠다.
- 탐욕법 : 순간순간 최적의 길찾기
- 동적 프로그래밍 : 전체 문제를 하위 문제로 나누고 하위 문제를 결합하여 최종 문제 해결. 중요한건 메모이제이션! 답을 기억해 놓아서 또 다시 풀지않게 하는것
그렇다면 이번에는 피보나치 수열 문제를 처음에는 재귀로 풀어보고 나중에는 동적 프로그래밍으로 풀어보겠다.
