Matemática => Matemática Discreta y Algoritmos => Mensaje iniciado por: SantiagoMates en 28/09/2018, 11:26:16 am



Título: Maximizar conjunto de valores hasta límite
Publicado por: SantiagoMates en 28/09/2018, 11:26:16 am
Hola,

Es mi primera consulta en el foro, disculpas si no me explico demasiado bien.

El caso es que tengo que elegir, de un conjunto de facturas con sus respectivos importes, aquellas que me permitan sumar en conjunto el máximo importe posible sin exceder un límite dado.

Factura 1 - Importe: 10
Factura 2 - Importe: 20
Factura 3 - Importe: 15
..
Factura n - Importe: 8

Límite: 100

Hay alguna forma de hacerlo que no sea una por una comprobando si se excede el límite y si es así pasar a la siguiente? Me imagino que si, pero a mi se me escapa.

Muchas gracias de antemano,
Un saludo.


Título: Re: Maximizar conjunto de valores hasta límite
Publicado por: martiniano en 28/09/2018, 03:49:33 pm
Hola.

Mira si esto te ayuda

  https://es.m.wikipedia.org/wiki/Problema_de_la_mochila   (https://es.m.wikipedia.org/wiki/Problema_de_la_mochila)

Saludos.