[Python] trovare i giusti valori

[Pietro Battiston]

Il giorno ven, 30/10/2009 alle 18.47 +0100, Marco Beri ha scritto:
> 2009/10/30 Marco Beri <marcoberi a gmail.com>
>         2009/10/30 Cristian Re <cristian.re a gmail.com>
>         
>                 Ciao chi ha idee:
>                 Data una lista di numeri, come faccio a trovare i
>                 possibili abbinamenti di 2 o più numeri di questa
>                 lista che sommati tra di loro danno un determinato
>                 risultato?
>         
>         Forse potrebbe esserti utile un piccolo indizio:
>         itertools.combinations.
>         
>         Dagli un occhio e, in tre linee di codice hai la soluzione.
>         
> 
> Ok, ok, con la list-comprehension si fa in una riga.

Ci credo (è troppo tardi per andare oltre la cieca fede), ma forse è
comunque degno di nota che il problema è NP.

ciao

Pietro