Динамическое программирование в жизни: как пробежать 34 км с помощью математики

Задача, которая казалась сложной

Решил сегодня потрусить n = 34км

Изначально задача казалась сложной. Но хорошо, что есть динамическое программирование с ключевым принципом: разбей сложную задачу на подзадачи, для которых решение найти легко.

Динамическое программирование в действии

Так и сделал. Пробежал 1 км и вспомнил, что год назад уже бежал 33 км, так что для n-1 решение уже известно и понятно. Вот и всё. Остаток дистанции пробежал с облегчением и налегке. Математика помогает!

Новогоднее пожелание от математика

Всех с Новым годом! Желаю, чтобы всегда находились решения для задач любой сложности!