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

Поделиться
HTML-код
  • Опубликовано: 3 дек 2024

Комментарии • 57

  • @vkteamchannel
    @vkteamchannel  3 года назад +8

    На Григория можно не только смотреть на нашем канале. У него можно бесплатно поучиться в рамках дисциплины «Алгоритмы и структуры данных» в Академии больших данных Made. Набор открыт до 31 июля: vk.cc/c39Usa

  • @KoichiHub
    @KoichiHub Год назад +129

    Значит берем dp, в своей голове решаем задачу и проговариваем только результат. Отлично, смотрите вот задача уже и решена, дальше только итое житое и n, m и вот наша общая последовательность. Как видите все довольно просто, хотя большинство людей все равно почему-то не понимают динамическое программирование

    • @worddoc4322
      @worddoc4322 Год назад +3

      ахахах, в точку

    • @111111111si
      @111111111si Год назад +30

      Проблема лектора в том, что он объясняет как человеку, который уже знает, что такое ДП, а хороший лектор должен объяснять так, будто делает это для человека, который первый раз слышит об этом

    • @RomanTchekashov
      @RomanTchekashov Год назад

      Основная проблема как найти рекурентную функцию;(

    • @alexandrcorbin
      @alexandrcorbin 6 месяцев назад

      Элементарная логика. Может в школе нужно было математику хоть немного понимать? А то сначала пиво пил и в ксочку играл, потом ничего не понимаешь((
      Хотя тут и без базы можно разобраться, было бы желание.

  • @lwshpak
    @lwshpak 3 года назад +112

    не думал, что когда-нибудь сам Питер Паркер будет мне объяснять программирование

    • @slavaslava9763
      @slavaslava9763 6 месяцев назад

      позор для русского носить американский костюм. Запад и америка враги, програмирование вражеская наука

  • @nonatomicgames4812
    @nonatomicgames4812 3 года назад +63

    Берём простую задачу, говорим что дп просто, профит

  • @serprifa
    @serprifa Год назад +32

    Если ничего не понятно, не удивительно. Отвратный урок, есть ролик с понятным объяснением и примером "12 - Спортивное программирование. Базовые понятия динамического программирования"

  • @VLubovin
    @VLubovin 3 года назад +43

    С объяснениями и примерами - совсем беда! "Делаем так" - это хорошо. А почему и зачем?

  • @MrStile97
    @MrStile97 3 года назад +34

    А нельзя было задачу попроще подобрать? Вообще не наглядно

  • @himanyukubov1624
    @himanyukubov1624 Год назад +6

    Взял ДП и начал сложную задачу решать. Молодец.

  • @cplusplus4milfs
    @cplusplus4milfs 3 года назад +21

    Отличный урок, только хотелось бы попросить более тщательно подходить к выбору названий переменных. Нейминг переменных - это очень важный навык в среде программистов. Конечно, я понимаю что курс не совсем про это, но я думаю что это будет полезно новичкам, а так же сделает для них код более понятным, тем более что Григорий Филипович в свое время лично меня этому учил!

  • @вапвапвапвапва-ж1и
    @вапвапвапвапва-ж1и 3 года назад +25

    Если динамическое программирование это человек паук, то что тогда Веном? 🤔

  • @kaspersky__13
    @kaspersky__13 Год назад

    Питер Паркер объясняет динамическое программирование - лучшее что я видел, жизнь пройдена не зря

  • @__alexfox__
    @__alexfox__ Год назад +1

    Объяснение как в учебнике Ландау - из точки А в точку Б движется материальная точка, а дальше "очевидно, что" и гамильтониан на 2 страницы...

  • @TheKirk1989
    @TheKirk1989 6 месяцев назад +1

    жалко что нельзя поставить два диза.. Заголовок похож на стёб. Просто для кого?

  • @kasaderos8820
    @kasaderos8820 9 месяцев назад

    все же понятно, dp[i][j] это макс длина наиб общ посл) она зависит от предыдущих сравнений и от предыдущего максимума, лучше интерп как функцию с двумя переменными, но тут типа мы храним в массиве значения этой функции

  • @wizycom
    @wizycom Год назад +4

    тот случай, когда очень круто понимает тему, но учитель так себе. ремейк мб пора выпустить? год прошел, мб прокачал софтскилы

    • @РоРо-ш8ч
      @РоРо-ш8ч 9 месяцев назад

      там не в софт скилах дело, парень пррсто программист, он не преподаватель и знаний о том как надо подать материал у него ноль

  • @MaximExuzyan
    @MaximExuzyan 15 дней назад

    Засем так сложно с первым примером. Не проще просто двигать последовательность и вычислять. Если мы получаем ноль, записываем элемент в таблицу. Дальше,поскольку подпоследовательности не пересекаются,то вычисляется максимальная строка путем подсчета исходных векторов

  • @eniqen
    @eniqen 3 года назад +8

    Про подмышку смешно :)

  • @mrfang5908
    @mrfang5908 Год назад

    Хорошо объяснил, спасибо

  • @yaroslavvoloshyn6765
    @yaroslavvoloshyn6765 3 года назад +5

    Спайдермен после спасения человечества

  • @FKing85
    @FKing85 3 года назад +2

    поэтому я лучше сегодня расскажу про алгоритм Укконена

  • @EgorDemeshko
    @EgorDemeshko 11 месяцев назад

    классно рассказали. что хранить в дп и понали. а что такое дп.емае

    • @EgorDemeshko
      @EgorDemeshko 11 месяцев назад

      видно поэтому меня на работу и не берут ахах)

  • @nadyashaymardanova6000
    @nadyashaymardanova6000 Год назад

    ❣️

  • @volodymyrmardar4739
    @volodymyrmardar4739 7 месяцев назад

    Такой себе обьяснитель. Spider man i think the same:)

  • @zhuchkovas
    @zhuchkovas 3 года назад +5

    Без этого костюма невозможно привлечь молодое поколение или он всегда в нем ходит?

    • @vkteamchannel
      @vkteamchannel  3 года назад +13

      Всегда в нем ходит, да

  • @ГДЕПРАВДАПавелРадостев

    А где комментарии

  • @АннаМихайлова-г5д
    @АннаМихайлова-г5д 3 года назад +4

    Григорий как всегда топ. Пушка))

  • @ШайниИванов
    @ШайниИванов День назад

    Лектор - беда. меняйте!

  • @otlil
    @otlil 11 месяцев назад

    Классный очень юзабельный пример. Прикольно что без рекурсии. Спасибо. Действительно, главное переварить эти 5 вопросов, особенно 1 и 3. В динамическое программирование заглянуть пришлось впервые, интересные ощущения.

  • @chezzjw
    @chezzjw 3 года назад +1

    💎

  • @Disorrder
    @Disorrder Год назад

    интересно, чья идея был облачить тебя в костюм челопука?

  • @АлександрЕвсеев-х3г

    Про два стула огонь

  • @creativesolution4827
    @creativesolution4827 3 года назад +1

    Привет. Человек паук

  • @EaSy64region
    @EaSy64region 3 года назад +2

    Меня одного смутил костюм спайдермена? Или я не в теме?

    • @vkteamchannel
      @vkteamchannel  3 года назад +1

      Ну что поделать, человек мир спасает)

  • @mikorakawaii6721
    @mikorakawaii6721 11 месяцев назад

    Спасибо, очень полезный ролик. Да, он не для новичков, но это дали понять с самого начала. К чему гневные комментарии неизвестно.

  • @TheKirk1989
    @TheKirk1989 6 месяцев назад +1

    это видео позиционируется как обучающее? Бредятина какая-то. Учить - явно не его конёк

  • @andreybardinov9027
    @andreybardinov9027 3 года назад +2

    Все круто обесняешь. Но буть в роли. , человек паук припотел)

  • @nadyashaymardanova6000
    @nadyashaymardanova6000 Год назад

    👫

  • @makssevent3550
    @makssevent3550 3 года назад +1

    Неплохо

  • @ivanovchin
    @ivanovchin Год назад

    ты человек паук?

  • @lizazench
    @lizazench 3 года назад +4

    Вижу Гришу, ставлю лайк. Красава!

    • @denisbaranoff
      @denisbaranoff Год назад

      🤣 Гриша не такой, Гриша задачи объяснеет, извращенец 🤣🤣🤣

  • @РоРо-ш8ч
    @РоРо-ш8ч 9 месяцев назад

    пример из жизни капец надуманый, там все гораздо интереснее.
    обьясняет непонятное через непонятеое. заголовок не отражает ничего. мне конечно все понятно потомучто я десять лет уже в прошраммировании но для начинающих лучше вообще не смотреть, уровень препода очень низкий, вообще не очень понятно для кого этот контент 😊

  • @adventureswithstan1026
    @adventureswithstan1026 11 дней назад

    Херово обьясняешь,на ютубе есть канал Лекторий Фпми там препод гораздо лучше обьясняет ,тут же наговорил не понятно чего

  • @slavaslava9763
    @slavaslava9763 6 месяцев назад

    худшее обяснение из всех что видел.

  • @vane6238
    @vane6238 10 месяцев назад

    нихера не понятно

  • @Ridpfrep
    @Ridpfrep Год назад

    Мерзкий паук, не позорься, одень обычную футболку