Динамическое программирование Quiz

Что такое динамическое программирование и в чем его основные принципы?

• Принцип решения задач путем их объединения в одну большую задачу

• Техника решения задач с помощью случайных чисел

• Метод решения сложных задач путем разбиения их на более простые подзадачи

• Метод решения задач путем увеличения их сложности

Какая реккурентная формула используется в задачах с кузнечиком?

• Формула Коши

• Формула Фибоначчи

• Формула Ньютона

• Формула Пифагора

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

• Избежание повторных вычислений и улучшение производительности

• Ограничение возможностей оптимизации задач

• Увеличение количества повторных вычислений и ухудшение производительности

• Усложнение процесса разработки и реализации алгоритмов

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

• Использование неправильной формулы для вычисления результатов

• Игнорирование начальных условий задачи

• Неправильная логика перехода состояний, недостаточное рассмотрение всех возможных случаев и неправильная обработка базовых случаев.

• Недостаточное количество итераций для получения точного результата

У исполнителя Калькулятор три команды, которым присвоены номера:

1. прибавь 1
2. умножь на 2
3. умножь на 4

Сколько есть программ, которые число 1 преобразуют в число 17?

Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями:

F(1) = 1
F(n) = F(n-1)*(n + 1), при n > 1

Чему равно значение функции F(5)?