몽상실현개발주의

[DP] Memorization 과 Tabulation DP : Dynamic Programing 의 방법은 Memorization 과 Tabulation 이 있다. 1. Memoization Memorization - 기억, 암기. 재귀를 이용하여 값을 위에서부터 계산하기 때문에 하향식 접근(top-down approach) 방식. cache에 값을 기록하여 중복 계산을 방지. # fibonacci def fibonacci(n, memo): if n < 3: memo[n] = 1 return memo[n] # n번째 피보나치값이 memo 에 있을경우 if memo[n]: return memo[n] # n 번째 값을 계산하지 않았을 경우, 재귀호출로 계산 후 Memorization memo[n] = fi..