#1421027
Принцип … заключается в том, что в процессе решения задачи возникают подзадачи, которые решаются несколько раз. Сохранение результатов решения этих подзадач (мемоизация) позволяет избежать повторных вычислений.
Варианты ответа:
  • Оптимальная подструктура
  • Перекрывающиеся подзадачи
  • Рекурсивные подзадачи
  • Табуляция
Тематика: Исследование операций и методы оптимизации Методы оптимальных решений Методы оптимизации
Курсы в категории: Экономика и управление
📚 Похожие вопросы по этой дисциплине
… оптимально решать методом динамического прогр … демонстрирует использование динамического прог То, что задача … указывает на необходимость применения динамического Мемоизация В динамическом программировании для хранения промежуточных результат