Компьютеры сохраняют готовые ответы, чтобы не пересчитывать одни и те же задачи

Чуть подробнее

Вместо того чтобы постоянно пересчитывать огромные уравнения, динамическое программирование использует технику под названием «мемоизация». Оно просто записывает ответы на сложные шаги в цифровой блокнот. В следующий раз, когда компьютер сталкивается с той же проблемой, он лениво ищет готовый ответ вместо того, чтобы снова выполнять вычисления, доказывая, что оптимальные вычисления в значительной степени основаны на рассчитанной лени.