План решения задачи методом динамического программирования. Центр онлайн-обучения «Фоксфорд»
Тема: Перебор, Жадные алгоритмы, Динамическое программирование, План решения задачи методом динамического программирования
Из этого занятия вы узнаете:
- План решения задачи методом динамического программирования
- Решение задачи для маленьких ограничений
- Определение ai
- Получение рекуррентной формулы
- Ограничения и начальные значения
- Порядок вычислений
- Определение нахождения ответа
- Решение задачи
Занятие ведет Владимир Михайлович Гуровиц, учитель информатики ФМШ № 2007 г. Москвы, организатор «