Dato un valore, vedere se è ricavabile sommando gli elementi di un array

[andbin]

Io ho un valore e un array, ad esempio
int x = 8;
int v[] = {4, 7, 3, 1};

vorrei sapere, tramite il codice, se è possibile ottenere il valore x sommando i numeri nel vettore v.
Nell'esempio, questo ipotetico metodo, dovrebbe ritornare vero poiché 4 + 3 + 1 = 8

Fai tutte le combinazioni possibili prendendo ciascun valore nell'array 0 o 1 volta.
Detto con il tuo esempio: quanti numeri ci sono in v? 4 E quante somme "combinate" puoi fare? 2^4 = 16.

4 7 3 1   somma
---------------
0 0 0 0   0
0 0 0 1   1
0 0 1 0   3
0 0 1 1   4
0 1 0 0   7
.....