전체태그 보기

#memoization (2개의 포스트)

doontagi
동적 계획법을 사용하는 이유 동적 계획법은 부분 문제를 통해 큰 문제를 재귀적으로 해결하려고 할 때 중복되는 부분 문제들이 많이 발생하여 불필요하게 같은 계산이 반복될 때 사용된다. 이항 계수를 계산하는 공식은 아래와 같은 공식이 성립한다. bino(n, r) = bino(n-1, r-1) + bino(n, r-1) 위 식에 대해 생각해보면 ...
7 Surprising Things I Learned Writing a Fibonacci Generator in JavaScript
cadenzah
피보나치 수열 제너레이터로 알아보는 ES6 Generator