metodo array

[valesyle92]

Ciao a tutti.... ho un problema con un esercizio che non riesco a capire ...se qualcuno ha un ' idea !!Grazie mille a tutti !
Scrivere un metodo Java che, ricevendo come parametri un
intero positivo P e un array A di interi, stabilisca se si possa ottenere il valore
P sommando parte delle componenti dell’array A (eventualmente anche tutte
o una sola, senza obbligo di contiguit`a). Ok..questo so come si risolve ma l'esercizio con qui ho qualche difficolta e' questo :
Raffinare il metodo del punto precedente, in modo da ottenere
come risultato la lista L di tutte le liste di componenti che assommano
a P.

Qualcuno ha qualche ideaa??? Nn occorre l'esercizio svolto...mi basterebbe un' idea...da dove cominciare...Grazieee

[VincenzoTheBest]

Originariamente inviato da valesyle92
Ciao a tutti.... ho un problema con un esercizio che non riesco a capire ...se qualcuno ha un ' idea !!Grazie mille a tutti !
Scrivere un metodo Java che, ricevendo come parametri un
intero positivo P e un array A di interi, stabilisca se si possa ottenere il valore
P sommando parte delle componenti dell’array A (eventualmente anche tutte
o una sola, senza obbligo di contiguit`a). Ok..questo so come si risolve ma l'esercizio con qui ho qualche difficolta e' questo :
Raffinare il metodo del punto precedente, in modo da ottenere
come risultato la lista L di tutte le liste di componenti che assommano
a P.

Qualcuno ha qualche ideaa??? Nn occorre l'esercizio svolto...mi basterebbe un' idea...da dove cominciare...Grazieee

Potresti calcolarti tutti i sottoinsiemi di A e mostrare solo quelli la cui somma è P.
Parlo di sottoinsiemi e non di sottosequenze, in quanto gli elementi non devono essere necessariamente contigui.

[valesyle92]

intanto grazie di aver risposto...
i sottoinsiemi ...intendi sottoliste forse? da trovare con la ricorsione ?

[VincenzoTheBest]

Originariamente inviato da valesyle92
intanto grazie di aver risposto...
i sottoinsiemi ...intendi sottoliste forse? da trovare con la ricorsione ?

Ad esempio:

A = {1, 2, 3}
p = 3


1) calcoli {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}
2) consideri solo quelli la cui somma è uguale a p.

[valesyle92]

okey...non so come ringraziarti !! Graziee!! Adesso provo a scrivere la soluzione e dopo la posto qua nel forum ok?