Информатика • 11 класс

Динамическое программирование как метод решения задач с сохранением промежуточных результатов (C++)

Мемоизация — сохранения промежуточных результатов с целью сокращения вычислений.
Пример. Составьте программу, вычисляющую член ряда Фибоначчи (введённый с клавиатуры) с сохранением промежуточных результатов.
Программный код:

Было полезно?

Рекомендуем

Вы учитель или ученик?

Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ

Учителю

Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников

Ученику

Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках