AM
несколько свойств надо хранить
Size: a a a
2021 April 27
rr
норм
AM
я подумаю над мемо еще. Потом над дп - но не гарантирую что дп реальный найду
AN
А про хуи и пёзды шутить можно?
AN
Так культура тоже грех, если уж на то пошло.
rr
хорошее решение, красивое
AN
Не грешишь, а на самом деле грешишь
AM
Я уверен что там есть dp с матрицей - в пару строчек =)) Но я к сожалению не китаец
AM
чтобы придумать как его сделать
AM
Хм - что-то тут слишком сложно найти то что кешировать. Вижу только одно улучшение - сделать greedy подход, сначала проходить по самым большим номиналам, и пытаться начать с них ( что в теории может ускорить) и отбривать все ветви рекурсии если уже был найден более меньший ответ
AM
А можно кешировать сумму и вариант меньшего ее набора
AM
Наверное так и стоит сделать
AM
А вот чистокровный дп - без рекурсии. Пздц конечно допирать до этого
LV
вообще фб не любит дп
AM
Бля смотрю на него. И аж слезы наворачиваются. Чистейший дп - 100 процентов чистота
rr
не шарю где тут дп