Как решить задачу про банкомат методом динамического программирования

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

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

  • @ГеннадийВурц
    @ГеннадийВурц Год назад

    Спасибо Вам за разбор задачи, методом динамического программирование получается красивое и эффективное решение. Нужно было решить подобную задачу, Ваше видео помогло разобраться

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

    Спасибо за Ваш труд

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

    Спасибо, отлично объясняете 👍

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

    А ещё можно отсекать (не записывать) все записи, где ключ больше требуемой суммы. Это сильно уменьшит количество вариантов (сложность) алгоритма.

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

    Классно рассказываете, и с примерами. Приятно слушать. Только в последнем алгоритме не таблица была, а словарь (map). А ещё можно было бы там одну строчку условия добавить, чтобы перезаписывало по ключу только если меньшее количеством купюр.

  • @Vitaly2501
    @Vitaly2501 5 месяцев назад

    Спасибо :)

  • @ДмитрийЕгорович-н5д

    ТС отлично дорисовывает сову. 3 раза объяснить самый простой, очевидный и понятный алгоритм и пробежаться по всем остальным!

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

    спасибо, пупсик

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

    А Динамически разве тоже не перебор всех значений?

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

    Ответ уровня троешника. Нет никакого подсчета фактической трудоемкости представленного алгоритма, а так же обоснования что он оптимальный. А с учётом слов "сначала сортируем" потом "ищем по ключу" закрадываются сомнения что человек вообще занимался такой оценкой. Так же не рассмотрен случай когда нельзя выдать сумму - какой размер таблицы будет - нужно ли все купюры поместить в таблицу? Разве это не 2 в N получиться? Вообще ещё раз полная халтура

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

      токсик

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

    Выводим предупреждение что не принимаем купюр по 800 ) Тем более что их не существует 😂

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

    Что за тёмный лес, динамическое программирование какое то

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

    17:25 других решений нет? а если 100р купюр нет в банкомате, то что будет с вашим алгоритмом?