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

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

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

К методам решения задачи нахождения наибольшей общей подпоследовательности следует отнести

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

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