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