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

В этом выпуске мы познакомимся с Григорием Шовкоплясом, преподавателем дисциплины «Алгоритмы и структуры данных» в Академии больших данных MADE. И рассмотрим способ, как решить задачу динамического программирования о наибольшей общей подпоследовательности так, чтобы написать код с первого раза. Составим план действий, а затем напишем код на языке Python. А на десерт - напишем восстановление ответа. В следующих трёх выпусках Григорий рассмотрит базовый алгоритм поиска кратчайшего пути в графах, разберет задачу о поиске пары ближайших точек и познакомит с методом “Разделяй и властвуй“, который помогает решить данную задачу за асимптотику O(n logn). В последнем выпуске Григорий покажет, как сделать из структуры данных бор автомат для проверки наличия слов из словаря в тексте. А еще расскажет, что такое суффиксные ссылки и как их быстро считать. Кстати, всех, кто хочет развиваться в работе с большими данными и научиться так же круто работать с графами, мы ждем в Академии больших данных MADE. Расскажите сво