text: Динамическое программирование, при котором временная сложность задачи, эффектично разбивающейся на подзадачи, может быть значительно снижена путём мемоизации — сохранения уже вычисленных решений подзадач.