База ответов ИНТУИТ

Базовые алгоритмы для школьников

<<- Назад к вопросам

В каких случаях применяется динамическое программирование?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
при решении задач оптимизации(Верный ответ)
при решении задач, в которых на разных путях многократно встречаются одни и те же подзадачи(Верный ответ)
при решении задач, в которых искомый ответ состоит из частей, каждая из которых в свою очередь дает оптимальное решение некоторой подзадачи(Верный ответ)
Похожие вопросы
Для каких графов выполняется топологическая сортировка?
Для решения каких задач используется поиск в глубину?
Для каких графов не может быть выполнена топологическая сортировка?
Для каких графов может быть выполнена топологическая сортировка?
На каких рисунках изображен кратчайший остов заданного графа?