동적계획법
-
⏭playDataAlgo 동적계획법파이썬/알고리즘 공부 2021. 9. 5. 22:41
⏭동적계획법(Dynamic Programming) 💢동적계획법이란?? 하나의 큰 문제를 여러 개의 공통되는 작은 문제로 나누어서 작은 문제의 정답들을 결합하여 알고리즘을 푸는 과정(규칙을 찾아가는 과정) ❗점화식 위 그림과 같이 수열에서 n번째 항을 이전에 나온 항들로 나타낸 공식 아래 예시로 여러가지 점화식 구현도 가능하다. ✅ex1) ✅ex2) ❗동적계획법 접근방법 동적계획법에는 작은 것부터 구현하여 결합식히는 형식의 Bottom up과 큰것들을 쪼개는 형식의 Top Down방식으로 구현한다. ❗동적계획법 활용 ✅Bottom up for i in range(2, n+1): fibList.aoppend(fibList[i-2] + fibList[i-1]) return fibList[-1]✅Top Down..