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