Информатика • 11 класс
47
Динамическое программирование как метод решения задач с сохранением промежуточных результатов (C++)
- Мемоизация — сохранения промежуточных результатов с целью сокращения вычислений.
- Пример. Составьте программу, вычисляющую член ряда Фибоначчи (введённый с клавиатуры) с сохранением промежуточных результатов.
- Программный код:
 |
Было полезно?
Рекомендуем
Вы учитель или ученик?
Познакомьтесь с нашим образовательным
онлайн-сервисом с тысячами интерактивных работ
онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках