C/Visual C - Todas las combinaciones en un array

   
Vista:

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!
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