Como encontrar la mejor combinacion problema matematico

[geofran80]

Yo probaría un poco a la inversa.

No sé si estará bien planteado, pero lo que haría sería lo siguiente.

1. Evaluar el precio que se quiere gastar el cliente.
2. Aplicar si no recuerdo mal las reglas de divisibililidad o incluso el módulo. Si el valor máximo de artículos y su precio dividido por el precio a gastar, devuelve un resto ínfimo, evalúo ésta como posibilidad más acertada.
3. Comparo esa posibilidad con cada uno de los precios, y el que más cercano esté, evalúo los productos inmediatamente inferiores por si la suma de éstos dividido por el precio devuelve un resto menor al que aportaba la división del conjunto anterior. Así si el la suma de los productos está más acorde que la venta escojo dicha opción.

No sé si me he explicado, a veces es más complejo plasmar la idea que pensar en el concepto.

Saludos cordiales.
Francisco J.