Информатика на Python, лекция 7, ФБВТ МФТИ (2023)
Лекция 7: Динамическое программирование.
Курс информатики для 1-го курса ФБВТ МФТИ (2023).
Таймкоды:
00:00 Что такое динамическое программирование?
02:18 Последовательность Фибоначчи рекурсией
13:07 Использование кэша
34:24 Наглядная демонстрация
35:48 Динамическое программирование снизу и сверху
43:35 Максимальная сумма среза
01:09:18 Заключение
Плейлист с лекциями 1-го курса ФБВТ МФТИ (2023): https://youtube.com/playlist?list=PLRDzFCPr95fJBzZrpxHzgk4MUz6vp790v&si=26l5wVLpYqXpExaK
Снял и смонтировал видео: https://youtube.com/@antonoreshkin?si=mUNSz17xp9VQqzSQ