Todas las combinaciones en un array
Publicado por zinkrabicht (2 intervenciones) el 26/11/2011 10:40:35
Hola, mi duda es la siguiente, espero que alguien me pueda echar una mano:
Tengo un array con dos campos, ambos enteros, un campo es el valor de la posicion del array y el otro campo es el coste de seleccionarlo.
Por ejemplo, la posicion 1 del array tiene valor 2 y coste 3, la posicion 2 tiene valor 2 y coste 2, la posicion 3 tiene valor 1 y coste 4...asi hasta la posicion N.
Lo que tengo que hacer es lo siguiente: seleccionar aquellas posiciones que, cumpliendo que la suma de sus valores sea mayor o igual que otro entero dado, el coste sea minimo.
Alguna idea o sugerencia? Gracias de antemano!
Tengo un array con dos campos, ambos enteros, un campo es el valor de la posicion del array y el otro campo es el coste de seleccionarlo.
Por ejemplo, la posicion 1 del array tiene valor 2 y coste 3, la posicion 2 tiene valor 2 y coste 2, la posicion 3 tiene valor 1 y coste 4...asi hasta la posicion N.
Lo que tengo que hacer es lo siguiente: seleccionar aquellas posiciones que, cumpliendo que la suma de sus valores sea mayor o igual que otro entero dado, el coste sea minimo.
Alguna idea o sugerencia? Gracias de antemano!
Valora esta pregunta
0