15/12/2018, 02:03:13 am *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.
¿Perdiste tu email de activación?

Ingresar con nombre de usuario, contraseña y duración de la sesión
Noticias: Renovado el procedimiento de inserción de archivos GEOGEBRA en los mensajes.
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: Maximizar conjunto de valores hasta límite  (Leído 263 veces)
0 Usuarios y 1 Visitante están viendo este tema.
SantiagoMates
Nuevo
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 1


Ver Perfil
« : 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.
En línea
martiniano
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 574


Ver Perfil
« Respuesta #1 : 28/09/2018, 03:49:33 pm »

Hola.

Mira si esto te ayuda

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

Saludos.
En línea
Páginas: [1]   Ir Arriba
  Imprimir  
 
Ir a:  

Impulsado por MySQL Impulsado por PHP Powered by SMF 1.1.4 | SMF © 2006, Simple Machines LLC XHTML 1.0 válido! CSS válido!