Динамическое программирование – это метод решения сложных задач путем разбиения их на более простые подзадачи. Ключевым моментом является сохранение результатов решения подзадач для избежания повторных вычислений. Это достигается двумя основными способами:
Оба подхода позволяют значительно ускорить процесс решения задач, избегая повторного вычисления одних и тех же значений.
Таким образом, правильный ответ:
мемоизации и табуляции.
Ответ: мемоизации и табуляции