Oppgaven: Hvis du har en liste med tall (array av int) f. eks : {1,2,3,4,6,100} hva er den største "par av summen" du kan få?
Med par av sum menes sum av to delmengder som er like store. Det er ikke nødvendig å bruke opp alle elementer, så du kan la være å bruke noen av tallene dersom det er gunstig.
For eksempel fra listen over er største par av summen {2,6} og {1,3,4}. Fordi 2+6 = 1+3+4. Da er 8 største par av summen det går an å lage og da er svaret 8 i dette tilfellet.
Jeg trenger bare hjelp med å sette opp den rekursive relasjonen.
Jeg skjønner at det er tre valg: inkludere et element i 1. delmengde, inkludere elementet i 2. delmengde, ikke inkludere i noen av delmengdene. Men jeg skjønner ikke helt hvordan det skal føre fram noen steder.
Setter stor pris på all slags hjelp
