точно так же линейно получается же

Хотя. Тут то же самое будет. Просто на каком-то этапе у нас кончатся монеты.

ну вы вообще решили усложнить ))

Жадный и правда не прошёл, что это за номиналы монет такие, 408, 186 :)

Условие надо внимательнее читать, я как обычно «ринулся в бой»

подскажите, плз, а по дп есть какие-то нерушимые правила или главное концепция?

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

любопытно, а прицени как решал.

я понял, ты просто значения проставляешь наперёд, а не наоборот.

эм, сорри, вот этого я не понял )

мне кажется странным делать data[i + coin] когда ты знаешь, что там ещё ничего нет. логичнее смотреть назад, то есть i - coin, и на каждом шаге соответственно определять data[i], зная, что для меньших значений у тебя уже готовы решения.

мне кажется странным делать data[i + coin] когда ты знаешь, что там ещё ничего нет. логичнее смотреть назад, то есть i - coin, и на каждом шаге соответственно определять data[i], зная, что для меньших значений у тебя уже готовы решения.

я вот поэтому и смутился, мне более логичным показалось сразу вверх ползти )

но вот подход bottom up от моего же по сути ничем принципиально не отличается?

принципиально, имхо, нет. просто выглядит не очень привычно.

Народ! А кто-нибудь здесь занимается написанием смарт контрактов на solidity? Как к этому относитесь?

жадный в принципе не оптимальный же

Что за жадный?

Что за жадный?

нет, просто спросил. Там просто часто фуллстек нужны, кто с js еще знаком, а сами контракты вроде несложно писать.

попробую еще посмотреть что-нибудь про bottom-up

есть ещё вот такая на bottom-up и двумерное дп, может интересно будет https://vitkarpov.me/posts/number-of-dice-rolls-with-target-sum/

спасибо, но не уверен что сегодня меня еще хватит на думать ))

Переключайся на видео 😉 мне понравилось, как доступно обьясняет чел с иллюстрациями, подсчетом сложности и тд https://youtu.be/oBt53YbR9Kk

Переключайся на видео 😉 мне понравилось, как доступно обьясняет чел с иллюстрациями, подсчетом сложности и тд https://youtu.be/oBt53YbR9Kk

Всем привет! 👋 Не мог пройти мимо и не поделиться ссылкой на прекрасный, 5 часовой (!) подробный видос по динамическому программированию. Alvin Zablan из Coderbyte рассказывает про 4 классические задачи: Фибоначчи, количество путей в матрице, сумма из списка чисел (размен монет), конкатенация слова из словаря. https://www.youtube.com/watch?v=oBt53YbR9Kk Отличное поставка задач, рисунки деревьев с анимациями, реальный код в редакторе с комментариями — качество подачи материала огонь. Часть этих задач я разбирал у себя в блоге, поэтому было любопытно сравнить подходы. PS. Изначально ссылкой поделились в чате канала, так я узнал про курс. Добавляйтесь если ещё нет, там интересно и полезно! :-)

Всем привет! 👋 Не мог пройти мимо и не поделиться ссылкой на прекрасный, 5 часовой (!) подробный видос по динамическому программированию. Alvin Zablan из Coderbyte рассказывает про 4 классические задачи: Фибоначчи, количество путей в матрице, сумма из списка чисел (размен монет), конкатенация слова из словаря. https://www.youtube.com/watch?v=oBt53YbR9Kk Отличное поставка задач, рисунки деревьев с анимациями, реальный код в редакторе с комментариями — качество подачи материала огонь. Часть этих задач я разбирал у себя в блоге, поэтому было любопытно сравнить подходы. PS. Изначально ссылкой поделились в чате канала, так я узнал про курс. Добавляйтесь если ещё нет, там интересно и полезно! :-)

Всем привет! 👋 Не мог пройти мимо и не поделиться ссылкой на прекрасный, 5 часовой (!) подробный видос по динамическому программированию. Alvin Zablan из Coderbyte рассказывает про 4 классические задачи: Фибоначчи, количество путей в матрице, сумма из списка чисел (размен монет), конкатенация слова из словаря. https://www.youtube.com/watch?v=oBt53YbR9Kk Отличное поставка задач, рисунки деревьев с анимациями, реальный код в редакторе с комментариями — качество подачи материала огонь. Часть этих задач я разбирал у себя в блоге, поэтому было любопытно сравнить подходы. PS. Изначально ссылкой поделились в чате канала, так я узнал про курс. Добавляйтесь если ещё нет, там интересно и полезно! :-)

Сначала так и хотел делать, но потом понял.

Придумал что-то другое?

Я в сет клал и проверял, набрали ли уже там нужное количество чисел

Ну я просто когда сложил все числа в сет, то понял, что их всегда ровно 2^k, логично же

а что имееться ввиду под "Сегодняшняя задача"? Есть дейли таски?

Однажды надо было собрать дерево из clojure table, я знатно тупил. И где-то в этот период попал на блог @vitkarpov.  Спс, кароче )

Однажды надо было собрать дерево из clojure table, я знатно тупил. И где-то в этот период попал на блог @vitkarpov.  Спс, кароче )

Однажды надо было собрать дерево из clojure table, я знатно тупил. И где-то в этот период попал на блог @vitkarpov.  Спс, кароче )

Однажды надо было собрать дерево из clojure table, я знатно тупил. И где-то в этот период попал на блог @vitkarpov.  Спс, кароче )

И как, собрал дерево? Что за задача была прикладная?

Задача: в веб апп есть группы доступов, которые представлены в виде clojure table [ acnestorId: 1, descendantId: 2, level: 0 ] в бд. Надо было собрать дерево груп ). Пройтись по всем записям и рекурсивно вставить групы правильным родителям.