Reto programacion algoritmica

kiketom
30 de Agosto del 2005
Existe algun algoritmo que dado un array tal que asi:

14 | 36 | 45 | 8 | 45 | 55 | 55 | 55

Haga arrays de elementos en los que que la suma de n elementos del array sea
lo mas proxima a 100.

Ejemplo:
Array1: 14 | 36 | 45 = 96
Array2: 8 | 45 = 53
Array3: 55 = 55
Array4: 55 = 55
Array5: 55 = 55

Pero claro tambien se podrian combinar así:
Array1: 36 | 55 = 91
Array2: 45 | 55 = 100
etc etc

Como puedo sacar todas las combinaciones posibles que me den el resultado
más ótimo???
Vamos, que todos los arrays que me devuelvan, esten muy proximos a 100.

Serian 2n combinaciones (n = numero de elementos).

Existe algun algoritmo?????

tania
30 de Agosto del 2005
prueba buscando intervalos y puntos equidistantes