Einzelnen Beitrag anzeigen

Benutzerbild von ste_ett
ste_ett

Registriert seit: 10. Sep 2004
Ort: Dülmen
464 Beiträge
 
Delphi 7 Professional
 
#8

Re: aus mehreren Werten größte Kombination.

  Alt 9. Nov 2006, 15:26
Ganz simpler Ansatz:

- alle Zahlen nehmen, die einzeln kleiner als die Gesamtzahl sind
- die Menge durchlaufen, von der größten Zahl bis zur kleinsten Zahl
- bei jedem Durchlauf prüfen, ob die Zahl noch drauf passt

Nach einem Durchlauf hast du eine mögliche Kombination.

Jetzt wiederholst du den Durchlauf und lässt jedes Mal die größte Zahl raus, damit die "kleinen" Zahlen, die vorher nicht mehr gepasst haben, zusammen eine größere Zahl ergeben, als die "große" Zahl alleine und somit evtl. eine höheres Gesamtergebniss erzielt wird.
Stefan
"Geht nicht!" ist keine Fehlerbeschreibung und "Hab ich schon versucht!" keine Antwort!

Hey, it compiles! Ship it!
  Mit Zitat antworten Zitat