Я только начал изучать динамическое программирование и наткнулся на эту формулу для вычисления задачи минимального изменения:
P = total money
d(i) - coin denomination
C|p| = {0, if p = 0
{min(i):d(i)<p {1+C|p-d(i)|}, if p > 0
Может кто-нибудь объяснить, откуда взялся 1 + C | p-d (i), почему это «1+»?
Кроме того, почему мы удаляем каждую монету из общей суммы р?
Спасибо заранее