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

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

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

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

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

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