Rucksackproblem, Bitte um Hilfe

[Susan1990]

Hallo Leute.
Ich habe ein großes Problem und benötige dringend Hilfe:
Und zwar soll ich das Rucksackproblem programmieren. Also das mit der Profildichte lässt sich ja relativ einfach lösen. Aber ist das dann wirklich die optimale Lösung, den Rucksack zu packen?
Ein weiteres Problem ist, dass ich das rekursiv lösen muss. Weiß zwar was das bedeutet, aber nicht wie ich das in Delphi umsetzen kann.
Bin leider noch eine blutige Anfängerin in Delphi.
Kann mir jemand helfen?

lg Susan