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

В этом выпуске мы познакомимся с Григорием Шовкоплясом, преподавателем дисциплины «Алгоритмы и структуры данных» в Академии больших данных MADE. И рассмотрим способ, как решить задачу динамического программирования о наибольшей общей подпоследовательности так, чтобы написать код с первого раза. Составим план действий, а затем напишем код на языке Python. А на десерт напишем восстановление ответа. В следующих трёх выпусках Григорий рассмотрит базовый алгоритм поиска кратчайшего пути в графах, разберёт задачу о поиске пары ближайших точек и познакомит с методом «Разделяй и властвуй», который помогает решить данную задачу за асимптотику O(n logn). В последнем выпуске Григорий покажет, как сделать из структуры данных бор автомат для проверки наличия слов из словаря в тексте. А ещё расскажет, что такое суффиксные ссылки и как их быстро считать. Кстати, всех, кто хочет развиваться в работе с большими данными, машинном обучении, нейронных сетях и научиться так же круто работать с графами, мы ждём в Академии больших данных MADE. VK Team — это миллион возможностей проявить себя. Мы делаем современные и быстрые интернет-сервисы, доступные каждому. На этом канале делимся опытом компании VK, рассказываем о технологиях, наших образовательных проектах и жизни команды. 😎 Сообщество ВКонтакте: 👨‍🎓 VK Education: 🏆 Чемпионаты: 👨‍💻 Карьера в VK: #программирование #python