Динамическое программирование - это просто | Скринкасты | Академия данных MADE | #1
HTML-код
- Опубликовано: 21 июн 2021
- В этом выпуске мы познакомимся с Григорием Шовкоплясом, преподавателем дисциплины «Алгоритмы и структуры данных» в Академии больших данных MADE.
И рассмотрим способ, как решить задачу динамического программирования о наибольшей общей подпоследовательности так, чтобы написать код с первого раза. Составим план действий, а затем напишем код на языке Python. А на десерт напишем восстановление ответа.
В следующих трёх выпусках Григорий рассмотрит базовый алгоритм поиска кратчайшего пути в графах, разберёт задачу о поиске пары ближайших точек и познакомит с методом «Разделяй и властвуй», который помогает решить данную задачу за асимптотику O(n logn). В последнем выпуске Григорий покажет, как сделать из структуры данных бор автомат для проверки наличия слов из словаря в тексте. А ещё расскажет, что такое суффиксные ссылки и как их быстро считать.
Кстати, всех, кто хочет развиваться в работе с большими данными, машинном обучении, нейронных сетях и научиться так же круто работать с графами, мы ждём в Академии больших данных MADE.
VK Team - это безграничные возможности проявить себя. Мы делаем современные и быстрые интернет-сервисы, доступные каждому. На этом канале делимся опытом компании VK, рассказываем о технологиях, наших образовательных проектах и жизни команды.
😎 Сообщество ВКонтакте: vkteam
👨🎓 VK Education: education.vk.company/
🏆 Чемпионаты: cups.online/
👨💻 Карьера в VK: team.vk.company/
#программирование #python
На Григория можно не только смотреть на нашем канале. У него можно бесплатно поучиться в рамках дисциплины «Алгоритмы и структуры данных» в Академии больших данных Made. Набор открыт до 31 июля: vk.cc/c39Usa
Значит берем dp, в своей голове решаем задачу и проговариваем только результат. Отлично, смотрите вот задача уже и решена, дальше только итое житое и n, m и вот наша общая последовательность. Как видите все довольно просто, хотя большинство людей все равно почему-то не понимают динамическое программирование
ахахах, в точку
Проблема лектора в том, что он объясняет как человеку, который уже знает, что такое ДП, а хороший лектор должен объяснять так, будто делает это для человека, который первый раз слышит об этом
Основная проблема как найти рекурентную функцию;(
Элементарная логика. Может в школе нужно было математику хоть немного понимать? А то сначала пиво пил и в ксочку играл, потом ничего не понимаешь((
Хотя тут и без базы можно разобраться, было бы желание.
не думал, что когда-нибудь сам Питер Паркер будет мне объяснять программирование
Берём простую задачу, говорим что дп просто, профит
Если ничего не понятно, не удивительно. Отвратный урок, есть ролик с понятным объяснением и примером "12 - Спортивное программирование. Базовые понятия динамического программирования"
С объяснениями и примерами - совсем беда! "Делаем так" - это хорошо. А почему и зачем?
А нельзя было задачу попроще подобрать? Вообще не наглядно
Взял ДП и начал сложную задачу решать. Молодец.
Если динамическое программирование это человек паук, то что тогда Веном? 🤔
жадные алгоритмы )
Отличный урок, только хотелось бы попросить более тщательно подходить к выбору названий переменных. Нейминг переменных - это очень важный навык в среде программистов. Конечно, я понимаю что курс не совсем про это, но я думаю что это будет полезно новичкам, а так же сделает для них код более понятным, тем более что Григорий Филипович в свое время лично меня этому учил!
💎
Питер Паркер объясняет динамическое программирование - лучшее что я видел, жизнь пройдена не зря
Про подмышку смешно :)
Объяснение как в учебнике Ландау - из точки А в точку Б движется материальная точка, а дальше "очевидно, что" и гамильтониан на 2 страницы...
Григорий как всегда топ. Пушка))
все же понятно, dp[i][j] это макс длина наиб общ посл) она зависит от предыдущих сравнений и от предыдущего максимума, лучше интерп как функцию с двумя переменными, но тут типа мы храним в массиве значения этой функции
❣️
поэтому я лучше сегодня расскажу про алгоритм Укконена
Неплохо
А где комментарии
Такой себе обьяснитель. Spider man i think the same:)
классно рассказали. что хранить в дп и понали. а что такое дп.емае
видно поэтому меня на работу и не берут ахах)
Хорошо объяснил, спасибо
Все круто обесняешь. Но буть в роли. , человек паук припотел)
Спайдермен после спасения человечества
тот случай, когда очень круто понимает тему, но учитель так себе. ремейк мб пора выпустить? год прошел, мб прокачал софтскилы
там не в софт скилах дело, парень пррсто программист, он не преподаватель и знаний о том как надо подать материал у него ноль
👫
интересно, чья идея был облачить тебя в костюм челопука?
жалко что нельзя поставить два диза.. Заголовок похож на стёб. Просто для кого?
Привет. Человек паук
Без этого костюма невозможно привлечь молодое поколение или он всегда в нем ходит?
Всегда в нем ходит, да
Классный очень юзабельный пример. Прикольно что без рекурсии. Спасибо. Действительно, главное переварить эти 5 вопросов, особенно 1 и 3. В динамическое программирование заглянуть пришлось впервые, интересные ощущения.
Вижу Гришу, ставлю лайк. Красава!
🤣 Гриша не такой, Гриша задачи объяснеет, извращенец 🤣🤣🤣
Про два стула огонь
Спасибо, очень полезный ролик. Да, он не для новичков, но это дали понять с самого начала. К чему гневные комментарии неизвестно.
Меня одного смутил костюм спайдермена? Или я не в теме?
Ну что поделать, человек мир спасает)
ты человек паук?
пример из жизни капец надуманый, там все гораздо интереснее.
обьясняет непонятное через непонятеое. заголовок не отражает ничего. мне конечно все понятно потомучто я десять лет уже в прошраммировании но для начинающих лучше вообще не смотреть, уровень препода очень низкий, вообще не очень понятно для кого этот контент 😊
это видео позиционируется как обучающее? Бредятина какая-то. Учить - явно не его конёк
нихера не понятно
Мерзкий паук, не позорься, одень обычную футболку