¿Por qué el problema de la moneda no se soluciona con Greedy? y sí con Programación dinámica?

¿Cuál sería un contraejemplo para el algoritmo greedy?