Dada una lista de N monedas, sus valores (V1, V2, ..., VN) y la suma total S. Encuentre el número mínimo de monedas cuya suma es S (podemos usar tantas monedas de un tipo como queremos), o informar que no es posible seleccionar monedas de tal manera que sumen S.

Trato de entender la programación dinámica, no lo he descubierto. No entiendo la explicación dada, así que tal vez me puedas dar algunas pistas sobre cómo programar esta tarea. Sin código, solo ideas por dónde debería comenzar.

Gracias.