Como encontrar la mejor combinacion problema matematico

[franjgg]

Hola como estan amigos,

Vereis tengo el siguiente problema, tengo una lista de precios:

Estanteria de 5 articulos -------- 10,00€
Estanteria de 10 articulos -------- 14,25€
Estanteria de 15 articulos -------- 20,73€
Estanteria de 35 articulos -------- 43,60€
Estanteria de 50 articulos -------- 57,30€
Estanteria de 75 articulos -------- 78,22€
Estanteria de 100 articulos -------- 93,86€

Vale ahora cada usuario puede comprar una lista de 5 mas una de 10 mas otra 5 por ejemplo y le tengo que ofrecer el mejor precio osea que la suma de estas estanterias son 20 articulos tendria que coger para que fuese mas economico dos listas de 10 para que el precio fuese 28,50 en lugar de si sumar el precio de una estanteria 5 mas otra de 5 mas una de 10 que seria 34,25.

Espero haberme explicado, manualmete es sencillo el problema esta en llevar este ejemplo al codigo y que sepa automaticamente que combinacion de listas tiene que hacer para que saque el mejor precio.

A ver si alguien se le ocurre algo.

Un saludo amigos