Динамическое программирование это просто | Скринкасты | MADE Академия данных |#1

#программирование #python

В этом выпуске мы познакомимся с Григорием Шовкоплясом, преподавателем дисциплины «Алгоритмы и структуры данных»
в Академии больших данных MADE.

И рассмотрим способ, как решить задачу динамического программирования о наибольшей общей подпоследовательности так, чтобы написать код с первого раза. Составим план действий, а затем напишем код на языке Python. А на десерт - напишем восстановление ответа.

В следующих трёх выпусках Григорий рассмотрит базовый алгоритм поиска кратчайшего пути в графах, разберет задачу
о поиске пары ближайших точек и познакомит с методом "Разделяй и властвуй", который помогает решить данную задачу
за асимптотику O(n logn). В последнем выпуске Григорий покажет, как сделать из структуры данных бор автомат для проверки наличия слов из словаря в тексте. А еще расскажет, что такое суффиксные ссылки и как их быстро считать.
Кстати, всех, кто хочет развиваться в работе с большими данными, машинном обучении, нейронных сетях и научиться так же круто работать с графами, мы ждем в Академии больших данных MADE. Расскажите своим друзьями и знакомым
о возможности бесплатного обучения. Заявки принимаются по 31 июля включительно на сайте: https://vk.cc/c39Usa
Григорий Шовкопляс
https://instagram.com/grshov?utm_medium=copy_link
ТЕХНОСТРИМ — образовательный канал для неравнодушных к ИТ.
Здесь мы делимся опытом проектов Mail.ru Group. Всё, что стоит
за продуктами, которыми пользуются миллионы людей каждый день.

Делимся знаниями в разных форматах:
- Лекции экспертов — короткие модули и полномасштабные видеокурсы о языках программирования, диджитал-инструментах и IT-технологиях от экспертов Mail.ru Group.
- Скринкасты — 15 минут реального кодинга от специалистов Ситимобила, Юлы, Маруси, Почты, Delivery Club и других проектов.
- “Oh, my code!” — ток-шоу с разбором рабочих кейсов и интервью с профессионалами.
- “Будущее, которое мы заслужили” — видеоподкасты о технологиях здесь и сейчас, говорим о трендах и открытиях понятным языком.

А ещё - митапы, обзоры, стримы и воркшопы от практиков из Mail.ru Group и других компаний. Более 1,5 тысяч материалов по программированию и всему, что с ним связано.

Подписывайтесь на канал и плейлисты. Будьте частью сообщества, меняющего мир.
Для подписки на канал: http://www.youtube.com/TPMGTU

Наше образование: https://education.mail.ru/
Чемпионаты: https://cups.mail.ru/
Сообщество ВКонтакте: https://vk.com/mrgforedu

Видео Динамическое программирование это просто | Скринкасты | MADE Академия данных |#1 канала VK Team