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

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

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

Из приведенных ниже записей выделите задачи с перекрывающимися подзадачами:

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

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