AM
Спасибо =) или накаркал что ты
Size: a a a
2021 April 27
AM
Если не пройду
AM
Обычное дп, я вроде уже не так ссу. А какую нибудь смесь роллинг хеш плюс дп, ссу ппц
rr
разбей монетки динамически
rr
имеешь массив
coins = [1,2,3]
n = 6
программа должна вернуть 3 3
coins = [1,2,3]
n = 6
программа должна вернуть 3 3
rr
как размен 6 минимальным количеством монеток
AM
Да это ж банально.
rr
и так для каждых
rr
ну покаж решение
rr
не объясняй а псевдокодом )
АБ
console.log('3 3')
AM
За покажу дп из кошмаров. Которое так и не понял
rr
ну монетки то разобьешь ?
AM
Разобью как из ванны выйлу
AM
Попробую именно дп, без рекурсии с мемо
rr
всм без реккурсий
rr
дп это как раз про реккурсии
AM
AM
Это рекурсия с мемо
AM
Называется