Hallo.
Kann mir hier jemand helfen, wie ich das Rucksackproblem rekursiv programmieren kann?
Habe irgendwie keinen Plan, wie ich das rekursiv lösen kann, sodaß das Programm alle Kombinationen "durch probiert".
Kann mir da bitte, bitte jemand weiterhelfen?

lg Susan


Moderiert von Christian S.: Topic aus Sonstiges (Delphi) verschoben am Sa 05.01.2008 um 20:03

Hallo und !

Vorweg: Crossposts bitte demnächst selber verlinken. Danke!

Erklär doch ein bisschen genauer, wo das Problem liegt (grundsätzliches Verständnis der Rekursion, Implementation, etc. ?) und wie Deine bisherigen Ansätze aussehen.

Grüße
Christian

Also den Rucksack mithilfe der "Wertdichte" der Gegenstände zu packen, habe ich schon probiert. Doch leider ist das dann nicht rekursiv gelöst. Rekursion heißt doch, dass im Programm eine Funktion sich immer wieder selbst aufruft, bis ein bestimmtes Abruchkriterium eintrifft. Nur leider habe ich keinen Plan wie ich diese "Funktion" in mein Programm einbaue.
Kann mir da Jemand helfen?

lg Susan

Zeig doch mal wie weit Du gekommen bist, dann kann/wird Dir ev. sogar irgendwer weiterhelfen (können)