동적계획법 (1) Dynamic Programming, DP

출처 : 인프런 - 코딩테스트 [ ALL IN ONE ]

DP

• 문제에 대한 정답이 될 가능성이 있는 모든 해결책을 "체계적"이고 "효율적"으로 탐색하는 풀이법
• 완전 탐색은 체계적이지 않다.
• 중복 계산해야하는 중복 하위 문제가 발생한다.

피보나치 수열

완전탐색이기때문에 일일히 다 구해줌
중복값이 많이 일어남

• DP (Top-Down)