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

Для каких из приведенных ниже задач применимы методы динамического программирования?

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

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

вычисление чисел Фибоначчи(Верный ответ)

алгоритм Флойда-Уоршелла(Верный ответ)

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

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

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

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

Какие из приведенных ниже записей следует отнести к классическим задачам динамического программирования?

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

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

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

Эффективность несериального динамического программирования зависит

К типам динамического программирования следует отнести

Эффективность несериального динамического программирования зависит

К классическим задачам динамического программирования следует отнести