다이나믹 프로그래밍이란? (핵심 간단정리)

재귀적으로 생각하기 + 불필요한 계산 줄이기

 

f(5)를 구하기 위해 재귀적으로 접근할때, 불필요한 중복연산이 진행될 수 있다.

해결책1 : 메모이제이션

해결책2 : 밑에서부터 계산하기 (밑에서부터 계산하면서 올라가면서 필요한 연산만 하는 방식)

 

출처 : https://www.youtube.com/watch?v=2RwlzBDhGh4&feature=youtu.be