ddu programming

이번에는 다이나믹 프로그래밍에 대해 알아보도록 하겠습니다. 저는 이부분을 공부하면서 진짜 공식 짜고 생각하는 과정이 진짜 알고리즘 답다고 느꼈습니다. 좀 어렵긴한데 공식이 들어맞았을 때 가장 희열이 느껴지는 것 같습니다. ▶ 메모이제이션 기법 한 번 구한 결과를 메모리 공간에 메모해 두고 같은 식을 다시 호출하면 메모한 결과를 그대로 가져오는 기법입니다. 탑다운(메모이제이션), 보텀업 방식 두가지가 있습니다. DF에서 가장 많이 예시로 드는 문제는 피보나치 수열 문제입니다. 이 문제의 구현을 보면서 하나씩 알아보도록 하겠습니다.. 1. 탑다운(Top Down) 이 방법은 별로 추천하지 않으니 사용하지 말도록 합시다. 그래도 학습차원에서 무엇인지는 알아봅시다. d = [0]*100 def fibo(x): ..