Динамическое программирование. Часть 3. Двумерная динамика. Динамика на таблицах. Код на Python
Динамическое программирование. Часть 3. Двумерная динамика. Динамика на таблицах. Код на Python
Учи алгоритмы вместе со мной! Ссылка на курс: https://stepik.org/a/184350 Мои курсы по изучению Python: 1. Python - ПОЛНЫЙ КУРС (часть 1): https://stepik.org/course/174852 2. Python - ПОЛНЫЙ КУРС (часть 2): https://stepik.org/a/186192 *** Все курсы на Stepik: https://stepik.org/users/623224055 *** Рекомендую подписаться на открытый канал. В нем обсуждаем стажировки, программирование и многое другое, а также там я в первую очередь делаю все анонсы: https://t.me/analitiqtutor *** Прокачивай себя вместе со мной! Записаться на занятия можно здесь: Написать в Telegram: https://t.me/analitiqq Написать в ВК: https://vk.com/analitiqvk *** Таймкоды: 00:00 Вступление 01:02 Задача «Обход таблицы» 08:07 Excel для динамического программирования 10:25 Задача «Треугольник Паскаля» 15:43 Задача «Самый дешевый путь» 23:57 Задача «Максимальная стоимость маршрута» 26:43 Задача «Вывести маршрут максимальной стоимости» 34:41 Вывод *** Теги: #алгоритмы #программирование #python *** Продолжаем разбирать тему "Динамическое программирование". В данном видео разбирается динамическое программирование на таблицах (двумерная динамика). В видео представлен разбор базовых задач на языке программирования Python. В следующих записях внимание будет уделено алгоритмам поиска НОП, НВП, а также задаче о рюкзаке. Приятного просмотра! *** Задачи беру тут: https://informatics.msk.ru Решения тут: https://github.com/blacksmithalex/informatics