Dada uma lista de N moedas, seus valores (V1, V2, ..., VN) e a soma total S. Encontre o número mínimo de moedas cuja soma é S (podemos usar tantas moedas de um tipo quanto desejamos) ou informar que não é possível selecionar moedas de forma que elas somarem S.

Eu tento entender programação dinâmica, ainda não descobri. Eu não entendo a explicação dada, então talvez você possa me dar algumas dicas de como programar esta tarefa? Sem código, apenas idéias por onde começar.

Obrigado.