Algoritmia - combinaciones con restricciones

 
Vista:
sin imagen de perfil
Val: 3
Ha aumentado su posición en 5 puestos en Algoritmia (en relación al último mes)
Gráfica de Algoritmia

combinaciones con restricciones

Publicado por teidy (2 intervenciones) el 11/10/2019 21:26:32
buenas me pueden ayudar con esto en c++ java o php

para la siguiente tabla necesito hacer combinaciones de materiales hasta encontrar una combinación que se acerque más a un tope de compra.

por ejemplo si el tope de compra es de 28260,64 la combinación que mas se acerca es de material 5 + material 6 + material 7 + material 8

restricciones : el usuario define la cantidad máxima de materiales a combinar.
el usuario define el tope de compra.

se debe encontrar una combinación sin pasarse de la restricción que se mas acerque al tope de compra sin pasarte.

se debe mostrar las combinaciones posibles


materiales valor
material 1 1000
material 2 2000
material 3 2554,5
material 4 4589,3
material 5 5366,55
material 6 6498,79
material 7 7631,03
material 8 8763,27
material n 9895,51
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
Imágen de perfil de Rodrigo
Val: 84
Bronce
Ha mantenido su posición en Algoritmia (en relación al último mes)
Gráfica de Algoritmia

combinaciones con restricciones

Publicado por Rodrigo (28 intervenciones) el 14/10/2019 16:17:57
Es solo 1 de cada material?
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar
sin imagen de perfil
Val: 3
Ha aumentado su posición en 5 puestos en Algoritmia (en relación al último mes)
Gráfica de Algoritmia

combinaciones con restricciones

Publicado por teidy (2 intervenciones) el 16/10/2019 13:44:49
Si, solo una vez cada material en la misma combinacion, no puede repetirse el material.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar
Imágen de perfil de Rodrigo
Val: 84
Bronce
Ha mantenido su posición en Algoritmia (en relación al último mes)
Gráfica de Algoritmia

combinaciones con restricciones

Publicado por Rodrigo (28 intervenciones) el 17/10/2019 08:27:15
Usa recursion.
Anda creando el subconjunto de los elementos hasta llegar a un limite de elementos o bien hasta que la suma de los valores sean mayor que el mayor valor menor que el objetivo..
No es necesario seguir la recursion si la suma es mayor que el objetivo.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar