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

  Рет қаралды 44,289

VK Team

VK Team

Күн бұрын

Пікірлер: 56
@vkteamchannel
@vkteamchannel 3 жыл бұрын
На Григория можно не только смотреть на нашем канале. У него можно бесплатно поучиться в рамках дисциплины «Алгоритмы и структуры данных» в Академии больших данных Made. Набор открыт до 31 июля: vk.cc/c39Usa
@KoichiHub
@KoichiHub Жыл бұрын
Значит берем dp, в своей голове решаем задачу и проговариваем только результат. Отлично, смотрите вот задача уже и решена, дальше только итое житое и n, m и вот наша общая последовательность. Как видите все довольно просто, хотя большинство людей все равно почему-то не понимают динамическое программирование
@worddoc4322
@worddoc4322 Жыл бұрын
ахахах, в точку
@111111111si
@111111111si Жыл бұрын
Проблема лектора в том, что он объясняет как человеку, который уже знает, что такое ДП, а хороший лектор должен объяснять так, будто делает это для человека, который первый раз слышит об этом
@RomanTchekashov
@RomanTchekashov Жыл бұрын
Основная проблема как найти рекурентную функцию;(
@alexandrcorbin
@alexandrcorbin 6 ай бұрын
Элементарная логика. Может в школе нужно было математику хоть немного понимать? А то сначала пиво пил и в ксочку играл, потом ничего не понимаешь(( Хотя тут и без базы можно разобраться, было бы желание.
@nonatomicgames4812
@nonatomicgames4812 3 жыл бұрын
Берём простую задачу, говорим что дп просто, профит
@lwshpak
@lwshpak 3 жыл бұрын
не думал, что когда-нибудь сам Питер Паркер будет мне объяснять программирование
@slavaslava9763
@slavaslava9763 6 ай бұрын
позор для русского носить американский костюм. Запад и америка враги, програмирование вражеская наука
@serprifa
@serprifa Жыл бұрын
Если ничего не понятно, не удивительно. Отвратный урок, есть ролик с понятным объяснением и примером "12 - Спортивное программирование. Базовые понятия динамического программирования"
@VLubovin
@VLubovin 3 жыл бұрын
С объяснениями и примерами - совсем беда! "Делаем так" - это хорошо. А почему и зачем?
@MrStile97
@MrStile97 3 жыл бұрын
А нельзя было задачу попроще подобрать? Вообще не наглядно
@himanyukubov1624
@himanyukubov1624 Жыл бұрын
Взял ДП и начал сложную задачу решать. Молодец.
@kaspersky__13
@kaspersky__13 11 ай бұрын
Питер Паркер объясняет динамическое программирование - лучшее что я видел, жизнь пройдена не зря
@MaximExuzyan
@MaximExuzyan 6 күн бұрын
Засем так сложно с первым примером. Не проще просто двигать последовательность и вычислять. Если мы получаем ноль, записываем элемент в таблицу. Дальше,поскольку подпоследовательности не пересекаются,то вычисляется максимальная строка путем подсчета исходных векторов
@cplusplus4milfs
@cplusplus4milfs 3 жыл бұрын
Отличный урок, только хотелось бы попросить более тщательно подходить к выбору названий переменных. Нейминг переменных - это очень важный навык в среде программистов. Конечно, я понимаю что курс не совсем про это, но я думаю что это будет полезно новичкам, а так же сделает для них код более понятным, тем более что Григорий Филипович в свое время лично меня этому учил!
@kasaderos8820
@kasaderos8820 9 ай бұрын
все же понятно, dp[i][j] это макс длина наиб общ посл) она зависит от предыдущих сравнений и от предыдущего максимума, лучше интерп как функцию с двумя переменными, но тут типа мы храним в массиве значения этой функции
@вапвапвапвапва-ж1и
@вапвапвапвапва-ж1и 3 жыл бұрын
Если динамическое программирование это человек паук, то что тогда Веном? 🤔
@prituladima
@prituladima 8 ай бұрын
жадные алгоритмы )
@adventureswithstan1026
@adventureswithstan1026 2 күн бұрын
Жадные алгоритм
@__alexfox__
@__alexfox__ 11 ай бұрын
Объяснение как в учебнике Ландау - из точки А в точку Б движется материальная точка, а дальше "очевидно, что" и гамильтониан на 2 страницы...
@otlil
@otlil 10 ай бұрын
Классный очень юзабельный пример. Прикольно что без рекурсии. Спасибо. Действительно, главное переварить эти 5 вопросов, особенно 1 и 3. В динамическое программирование заглянуть пришлось впервые, интересные ощущения.
@TheKirk1989
@TheKirk1989 6 ай бұрын
жалко что нельзя поставить два диза.. Заголовок похож на стёб. Просто для кого?
@mikorakawaii6721
@mikorakawaii6721 11 ай бұрын
Спасибо, очень полезный ролик. Да, он не для новичков, но это дали понять с самого начала. К чему гневные комментарии неизвестно.
@EgorDemeshko
@EgorDemeshko 10 ай бұрын
классно рассказали. что хранить в дп и понали. а что такое дп.емае
@EgorDemeshko
@EgorDemeshko 10 ай бұрын
видно поэтому меня на работу и не берут ахах)
@АннаМихайлова-г5д
@АннаМихайлова-г5д 3 жыл бұрын
Григорий как всегда топ. Пушка))
@wizycom
@wizycom Жыл бұрын
тот случай, когда очень круто понимает тему, но учитель так себе. ремейк мб пора выпустить? год прошел, мб прокачал софтскилы
@РоРо-ш8ч
@РоРо-ш8ч 8 ай бұрын
там не в софт скилах дело, парень пррсто программист, он не преподаватель и знаний о том как надо подать материал у него ноль
@mrfang5908
@mrfang5908 Жыл бұрын
Хорошо объяснил, спасибо
@eniqen
@eniqen 3 жыл бұрын
Про подмышку смешно :)
@nadyashaymardanova6000
@nadyashaymardanova6000 Жыл бұрын
❣️
@volodymyrmardar4739
@volodymyrmardar4739 7 ай бұрын
Такой себе обьяснитель. Spider man i think the same:)
@yaroslavvoloshyn6765
@yaroslavvoloshyn6765 3 жыл бұрын
Спайдермен после спасения человечества
@chezzjw
@chezzjw 3 жыл бұрын
💎
@FKing85
@FKing85 3 жыл бұрын
поэтому я лучше сегодня расскажу про алгоритм Укконена
@zhuchkovas
@zhuchkovas 3 жыл бұрын
Без этого костюма невозможно привлечь молодое поколение или он всегда в нем ходит?
@vkteamchannel
@vkteamchannel 3 жыл бұрын
Всегда в нем ходит, да
@Disorrder
@Disorrder Жыл бұрын
интересно, чья идея был облачить тебя в костюм челопука?
@ГДЕПРАВДАПавелРадостев
@ГДЕПРАВДАПавелРадостев 3 жыл бұрын
А где комментарии
@lizazench
@lizazench 3 жыл бұрын
Вижу Гришу, ставлю лайк. Красава!
@denisbaranoff
@denisbaranoff Жыл бұрын
🤣 Гриша не такой, Гриша задачи объяснеет, извращенец 🤣🤣🤣
@andreybardinov9027
@andreybardinov9027 3 жыл бұрын
Все круто обесняешь. Но буть в роли. , человек паук припотел)
@АлександрЕвсеев-х3г
@АлександрЕвсеев-х3г 2 жыл бұрын
Про два стула огонь
@nadyashaymardanova6000
@nadyashaymardanova6000 Жыл бұрын
👫
@EaSy64region
@EaSy64region 3 жыл бұрын
Меня одного смутил костюм спайдермена? Или я не в теме?
@vkteamchannel
@vkteamchannel 3 жыл бұрын
Ну что поделать, человек мир спасает)
@TheKirk1989
@TheKirk1989 6 ай бұрын
это видео позиционируется как обучающее? Бредятина какая-то. Учить - явно не его конёк
@makssevent3550
@makssevent3550 3 жыл бұрын
Неплохо
@creativesolution4827
@creativesolution4827 3 жыл бұрын
Привет. Человек паук
@ivanovchin
@ivanovchin Жыл бұрын
ты человек паук?
@РоРо-ш8ч
@РоРо-ш8ч 8 ай бұрын
пример из жизни капец надуманый, там все гораздо интереснее. обьясняет непонятное через непонятеое. заголовок не отражает ничего. мне конечно все понятно потомучто я десять лет уже в прошраммировании но для начинающих лучше вообще не смотреть, уровень препода очень низкий, вообще не очень понятно для кого этот контент 😊
@adventureswithstan1026
@adventureswithstan1026 2 күн бұрын
Херово обьясняешь,на ютубе есть канал Лекторий Фпми там препод гораздо лучше обьясняет ,тут же наговорил не понятно чего
@slavaslava9763
@slavaslava9763 6 ай бұрын
худшее обяснение из всех что видел.
@vane6238
@vane6238 10 ай бұрын
нихера не понятно
@Ridpfrep
@Ridpfrep Жыл бұрын
Мерзкий паук, не позорься, одень обычную футболку
Don't underestimate anyone
00:47
奇軒Tricking
Рет қаралды 18 МЛН
А я думаю что за звук такой знакомый? 😂😂😂
00:15
Денис Кукояка
Рет қаралды 4,3 МЛН
How to Fight a Gross Man 😡
00:19
Alan Chikin Chow
Рет қаралды 15 МЛН
How To Choose Mac N Cheese Date Night.. 🧀
00:58
Jojo Sim
Рет қаралды 94 МЛН
Динамика: Начало (Динамическое программирование)
2:11:52
Спортивное программирование МИРЭА
Рет қаралды 3,1 М.
5 Simple Steps for Solving Dynamic Programming Problems
21:27
Reducible
Рет қаралды 1,1 МЛН
Don't underestimate anyone
00:47
奇軒Tricking
Рет қаралды 18 МЛН