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

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

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

Задачи динамического программирования характеризуются

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

Варианты ответа
динамическими модульными массивами
оптимальной подструктурой(Верный ответ)
перекрывающимися подзадачами(Верный ответ)
Похожие вопросы
К типам динамического программирования следует отнести
Из приведенных ниже записей выделите типы динамического программирования:
Граф взаимосвязей переменных несериального динамического программирования представляет собой
Одним из основных свойств задач, решаемых с помощью динамического программирования, является
Время работы алгоритма нахождения наибольшей общей подпоследовательности методами динамического программирования будет
Время работы полного перебора при решении задачи задачи нахождения наибольшей общей подпоследовательности будет равно
Формулировка оптимизационной задачи в рекурсивной форме осуществляется
Из приведенных ниже записей выделите задачи с перекрывающимися подзадачами:
Сколько нечетных вершин имел граф из задачи о мостах Кенигсберга?
К методам решения задачи нахождения наибольшей общей подпоследовательности следует отнести