Posibles combinaciones entre elementos de un mismo array

[Hytac]

Hola buenas, estoy tratando de hacer un pequeño programa que me pareció bastante sencillo en un primer momento pero no termino de sacarle punta.

Expongo el funcionamiento básico:

-Dispongo de un número de consigna ej: 27

-dispongo de un array con un tamaño igual a 8

-Los valores de los elementos del array son los siguientes:
6 4 5 5 7 3 9 1

-La finalidad del código es indicar mediante que combinación (suma) de tantos elementos del array como sea necesario me consigo acercar al valor de consigna sin pasarme.

Al tratar de escribir el bucle que efectúe todas las combinaciones estoy bloqueado,



Un saludo y gracias.