19/09/2015, 19:22
|
| | | Fecha de Ingreso: septiembre-2015
Mensajes: 2
Antigüedad: 8 años, 7 meses Puntos: 0 | |
| Mínimo número de monedas
Se desea devolver una cantidad de dinero a un cliente empleando el menor número posible de monedas. Para resolver este algoritmo, tenemos:
1) Candidato: conjunto finito de monedas, la cuales son: 1, 5, 10 y 25 unidades, con una moneda de cada tipo por lo menos;
2) Solución: conjunto de monedas cuya suma es la cantidad a pagar;
3) Completable: la suma de las monedas escogidas en un momento dado no supera la cantidad a devolver;
4) Función de selección: la moneda de mayor valor en el conjunto de candidatos aún no considerados;
5) Función objetivo: número de monedas utilizadas en la solución.
Desarrollar un programa en Zinjai que muestre la solución al ejercicio |