Спасибо Вам за разбор задачи, методом динамического программирование получается красивое и эффективное решение. Нужно было решить подобную задачу, Ваше видео помогло разобраться
Классно рассказываете, и с примерами. Приятно слушать. Только в последнем алгоритме не таблица была, а словарь (map). А ещё можно было бы там одну строчку условия добавить, чтобы перезаписывало по ключу только если меньшее количеством купюр.
Ответ уровня троешника. Нет никакого подсчета фактической трудоемкости представленного алгоритма, а так же обоснования что он оптимальный. А с учётом слов "сначала сортируем" потом "ищем по ключу" закрадываются сомнения что человек вообще занимался такой оценкой. Так же не рассмотрен случай когда нельзя выдать сумму - какой размер таблицы будет - нужно ли все купюры поместить в таблицу? Разве это не 2 в N получиться? Вообще ещё раз полная халтура
Спасибо Вам за разбор задачи, методом динамического программирование получается красивое и эффективное решение. Нужно было решить подобную задачу, Ваше видео помогло разобраться
Спасибо за Ваш труд
Спасибо, отлично объясняете 👍
А ещё можно отсекать (не записывать) все записи, где ключ больше требуемой суммы. Это сильно уменьшит количество вариантов (сложность) алгоритма.
Классно рассказываете, и с примерами. Приятно слушать. Только в последнем алгоритме не таблица была, а словарь (map). А ещё можно было бы там одну строчку условия добавить, чтобы перезаписывало по ключу только если меньшее количеством купюр.
Спасибо :)
ТС отлично дорисовывает сову. 3 раза объяснить самый простой, очевидный и понятный алгоритм и пробежаться по всем остальным!
спасибо, пупсик
А Динамически разве тоже не перебор всех значений?
Ответ уровня троешника. Нет никакого подсчета фактической трудоемкости представленного алгоритма, а так же обоснования что он оптимальный. А с учётом слов "сначала сортируем" потом "ищем по ключу" закрадываются сомнения что человек вообще занимался такой оценкой. Так же не рассмотрен случай когда нельзя выдать сумму - какой размер таблицы будет - нужно ли все купюры поместить в таблицу? Разве это не 2 в N получиться? Вообще ещё раз полная халтура
токсик
Выводим предупреждение что не принимаем купюр по 800 ) Тем более что их не существует 😂
Что за тёмный лес, динамическое программирование какое то
17:25 других решений нет? а если 100р купюр нет в банкомате, то что будет с вашим алгоритмом?