Динамическое программирование. Часть 1. Одномерная динамика. Код на Python

Поделиться
HTML-код
  • Опубликовано: 11 июн 2024
  • Учи алгоритмы вместе со мной! Ссылка на курс: stepik.org/a/184350
    Мои курсы по изучению Python:
    1. Python - ПОЛНЫЙ КУРС (часть 1): stepik.org/course/174852
    2. Python - ПОЛНЫЙ КУРС (часть 2): stepik.org/a/186192
    ***
    Все курсы на Stepik: stepik.org/users/623224055
    ***
    Рекомендую подписаться на открытый канал. В нем обсуждаем стажировки, программирование и многое другое, а также там я в первую очередь делаю все анонсы: t.me/analitiqtutor
    ***
    Прокачивай себя вместе со мной! Записаться на занятия можно здесь:
    Написать в Telegram: t.me/analitiqq
    Написать в ВК: analitiqvk
    ***
    Таймкоды:
    00:00 Вступление
    06:32 Числа Фибоначчи
    10:38 Задача Кузнечик (динамикой)
    22:09 Задача Кузнечик (рекурсий)
    27:46 Вывод о слабых местах рекурсии
    29:06 Как вылечить рекурсию?
    36:30 Задача «Последовательность из 0 и 1»
    42:46 Задача «Самый дешевый путь»
    49:26 Задача «Калькулятор»
    59:27 Задача «Гвоздики»
    1:07:48 Задача «Покупка билетов»
    1:18:16 Вывод
    ***
    Теги: #алгоритмы #программирование #python
    ***
    В этом видео разбираем тему динамическое программирование. Это первая запись по этой теме. Основная цель - введение в тему и донесение идеалогии.
    ***
    Задачи беру тут: informatics.msk.ru
    Решения тут: github.com/blacksmithalex/inf...

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

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

    Рекомендую подписаться на открытый канал. В нем обсуждаем стажировки, олимпиады и многое другое: t.me/analitiqtutor
    ***
    Прокачивай себя вместе со мной! Записаться на занятия можно здесь: vk.com/analitiqvk
    Или написать в Telegram: t.me/analitiqq

  • @maksonchik20
    @maksonchik20 Год назад +7

    Спасибо большое за контент. Как хорошо, что я попался на ваш канал!!! На ютубе у вас самое лучшее объяснение. И на примерах и теория

    • @analitiqtutor
      @analitiqtutor  Год назад +2

      Спасибо за ваш комментарий, в скором времени будут еще видео по алгоритмам

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

      согласен

  • @daklik1269
    @daklik1269 Месяц назад +1

    просто лучший, единственное видео что я понял

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

    Спасибо за объяснение темы, благодаря вам я наконец-то разобралась)

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

      Вам спасибо за комментарий!

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

    Классно объясняете! Спасибо.

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

      Не за что, спасибо за комментарий. В плей-листе и на канале есть еще много видео по части программирования + можете подписаться на открытую группу в телеграм t.me/analitiqtutor

  • @user-wy5bv2lw8s
    @user-wy5bv2lw8s 3 месяца назад

    за цитату спасибо сразу! ибо точно также думаю!

  • @genius8528
    @genius8528 Год назад +2

    Здравствуйте, спасибо большое за бесплатный контент! Но качество звука иногда хромает.

    • @analitiqtutor
      @analitiqtutor  Год назад +2

      Благодарю за комментарий! К сожалению, пк после какого-то времени записи в 1080p и демонстрации экрана начинает "есть" достаточно много ресурса компьютера. Из-за этого может происходить просадка по звуку. Буду думать, как решить этот вопрос.

  • @maksonchik20
    @maksonchik20 Год назад +2

    Запускайте рубрику задачи от подписчиков) У меня задача есть, которую не получается решить

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

      Напишите тут или закиньте мне в telegram

  • @haste5905
    @haste5905 11 месяцев назад +1

    спасибо было полезно хочу научиться програмировать как боженька.мечтаю создать свой ИИ на подобие человека

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

      успехов в обучении!🙌🏼

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

    Можно исползоват кеш чтобы рекурсия работал быстрее. Библиотека lru_cache

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

      спасибо за комментарий

  • @user-tk7nh1jw3y
    @user-tk7nh1jw3y 2 месяца назад

    Зачем массивы списками называешь? Звучит дико.

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

    Умничка 👍