Autor Tema: Maximizar conjunto de valores hasta límite

0 Usuarios y 1 Visitante están viendo este tema.

28 Septiembre, 2018, 04:26 pm
Leído 1095 veces

SantiagoMates

  • Nuevo Usuario
  • Mensajes: 1
  • Karma: +0/-0
  • Sexo: Masculino
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.

28 Septiembre, 2018, 08:49 pm
Respuesta #1

martiniano

  • Héroe
  • Mensajes: 1,184
  • País: es
  • Karma: +2/-0
  • Sexo: Masculino