suvera-dev 🥦

Dynamic programming(동적계획법)이란 ? 메모리를 적절히 사용하여 수행시간 효율성을 비약적으로 향상시키는 방법 -> 메모리 공간을 최대한으로 활용할 수 있는 효율적인 알고리즘 작성 ! 대표적인 예시 : 피보나치 수열 - n 번째 피보나치 수 = (n-1)번째 피보나치 수 + (n-2)번째 피보나치 수 - 단, 1번째 피보나치 수 = 1,2 번째 피보나치 수 = 1 # 피보나치 함수 소스코드 def fibo(x): if x == 1 or x == 2: return 1 return fibo(x-1) + fibo(x-2) print(fibo(4)) -> But, 피보나치 수열의 소스코드를 이렇게 작성하면 심각한 문제가 생길 수 있다. 바로 f(n) 함수에서 n이 커지면 커질수록 수행 시간이 기하..