Динамическое программирование. Часть 1. Одномерная динамика. Код на Python

Таймкоды: 00:00 Вступление 06:32 Числа Фибоначчи 10:38 Задача Кузнечик (динамикой) 22:09 Задача Кузнечик (рекурсий) 27:46 Вывод о слабых местах рекурсии 29:06 Как вылечить рекурсию? 36:30 Задача «Последовательность из 0 и 1» 42:46 Задача «Самый дешевый путь» 49:26 Задача «Калькулятор» 59:27 Задача «Гвоздики» 1:07:48 Задача «Покупка билетов» 1:18:16 Вывод *** Теги: *** В этом видео разбираем тему динамическое программирование. Это первая запись по этой теме. Основная цель - введение в тему и донесение идеалогии. *** *** ***