Учительская
О сервисе
Предметы
Ввести код
Войти
Учительская
Опорные конспекты
Информатика • 9 класс
58
Динамическое программирование и задачи, решаемые с помощью него (Паскаль)
Динамическое программирование
— метод решения задач путем составления последовательности из подзадач:
первая подзадача имеет простое решение;
последний элемент этой последовательности — это исходная задача;
каждая подзадача этой последовательности может быть решена с использованием решения подзадач с меньшими номерами.
Этапы решения задачи методом динамического программирования:
разбиение задачи на подзадачи;
построение рекуррентной формулы для вычисления значения функции;
вычисление значения функции для всех подзадач;
восстановление структуры оптимального ответа.
Было полезно?
Да
Нет
Предыдущий конспект
Следующий конспект
Рекомендуем
История • 6 класс
146
Международные связи Древней Руси
История • 5 класс
307
Борьба между наследниками Цезаря
История • 5 класс
124
Распад державы Александра Македонского. Эллинистический мир
Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках
Зарегистрироваться в «Облаке знаний»