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

Динамическое программирование и задачи, решаемые с помощью него (Паскаль)

  • Динамическое программирование  — метод решения задач путем составления последовательности из подзадач:
    • первая подзадача имеет простое решение;
    • последний элемент этой последовательности — это исходная задача;
    • каждая подзадача этой последовательности может быть решена с использованием решения подзадач с меньшими номерами.
  • Этапы решения задачи методом динамического программирования:
    • разбиение задачи на подзадачи;
    • построение рекуррентной формулы для вычисления значения функции;
    • вычисление значения функции для всех подзадач;
    • восстановление структуры оптимального ответа.
Было полезно?

Рекомендуем

Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках
Зарегистрироваться в «Облаке знаний»