|
Registriert seit: 6. Jun 2006
589 Beiträge
Turbo Delphi für Win32
|
Re: aus mehreren Werten größte Kombination.
9. Nov 2006, 18:34
@ ste_ett:
Hm. Kriegt man damit denn auch gesichert die optimale Lösung? Nehmen wir mal die Zahlen 2, 4, 5, 10, Gesamtzahl ist 16. Dann fängt er mit der 10 an, packt die 5 dazu, die 2 und 4 passen dann nicht mehr drauf. Dann lässt er die 10 weg und versucht nur mit den anderen Zahlen. Die beste gefundene Lösung wird 10 + 5 bleiben. 10 + 4 + 2 würde die Gesamtzahl aber erreichen.
Hab ich dich nicht verstanden?
|