Memoization в основном сохраняет результаты прошлых операций, выполняемых с помощью рекурсивных алгоритмов, чтобы уменьшить необходимость пересечения дерева рекурсии, если тот же расчет требуется на более позднем этапе.
см. http : //scriptbucket.wordpress.com/2012/12/11/introduction-to-memoization/
Пример Memoization Fibonacci в Python:
fibcache = {}
def fib(num):
if num in fibcache:
return fibcache[num]
else:
fibcache[num] = num if num < 2 else fib(num-1) + fib(num-2)
return fibcache[num]
Эта проблема теперь должна быть решена из этого коммита .
Это изменение доступно в v5.4.1, которое теперь доступно в MyGet .