Eu quero saber a idéia de algoritmo para o problema de troca de moedas, onde cada denominação tem um número infinito de moedas. Significa como aplicar DP (como o problema padrão de troca de moedas). Por exemplo, no set 1,10,15, a alteração para 35 dá - 2 moedas de 10 e uma moeda de 15

Também me dê uma ideia do algoritmo de força bruta para isso. Eu sei para iterar sobre todos os conjuntos. Mas como variar o número de cada moeda enquanto força bruta