Перейти к содержимому
Skein

мемоизация

EN: memoization

Нисходящий способ писать динамическое программирование: берётся естественное рекурсивное решение и добавляется кэш, сохраняющий каждый ответ при первом вычислении. Рекурсия остаётся прежней, но уже решённые подзадачи не решаются заново: fib(30) вместо примерно 2,7 миллиона вызовов требует 59.

хоткеиразвернуть
поиск
⌘K
пред. пьеса
k
след. пьеса
j
тиры
t
это меню
?