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

Идея о том, что оптимальное решение подзадач меньшего размера может быть использовано для решения исходной задачи, лежит в основе концепции

(Отметьте один правильный вариант ответа.)

Варианты ответа

поиска вершинного покрытия

модульного программирования

оптимальной подструктуры(Верный ответ)

Похожие вопросы

В основе метода сортировки слиянием лежит

Подзадачи, которые используются для решения некоторого количества задач большего размера, носят название

Существуют ли алгоритмы решения задачи о вершинном покрытии за полиномиальное время?

Граф подзадач для вычисления чисел Фибоначчи является

Сохранение решений перекрывающихся подзадач носит название

Из приведенных ниже записей выделите тип графа подзадач для вычисления чисел Фибоначчи:

Выметающая прямая может быть

Корнем дерева может быть

Может ли дерево поиска быть случайным?

Может ли префикс строки быть равен 0?