¿Cómo alcanzaría una suma dada de la manera más óptima posible dado un conjunto de monedas?

Digamos que en este caso tenemos números aleatorios de monedas de 1, 5, 10, 20 y 50 centavos con las monedas más grandes obteniendo la prioridad.

Mi primera intuición sería utilizar todas las monedas más grandes posibles para ajustar y luego usar la siguiente moneda más pequeña en valor si se excede la suma.

¿Haría esto o hay algún déficit en este enfoque? ¿Hay enfoques más eficientes?