Я хочу знать идею алгоритма для задачи смены монет, в которой у каждого достоинства есть бесконечное количество монет. Означает, как применить DP (как стандартная задача замены монет). Например, в наборе 1,10,15, изменение на 35 дает - 2 монеты 10 и одна монета 15

Также дайте мне представление об алгоритме перебора для этого. Я знаю, чтобы перебрать все наборы. Но как варьировать количество каждой монеты при грубом форсировании?