18/10/2018, 06:45:57 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: LISTADO ACTUALIZADO DE CURSOS
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: Maximizar conjunto de valores hasta límite  (Leído 137 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
Conectado Conectado

Sexo: Masculino
España España

Mensajes: 507


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!