Einzelnen Beitrag anzeigen

alzaimar
(Moderator)

Registriert seit: 6. Mai 2005
Ort: Berlin
4.956 Beiträge
 
Delphi 2007 Enterprise
 
#8

Re: Optimale Aufstellung bei Wettbewerb

  Alt 12. Jan 2009, 23:26
Ist das nicht ein Knapsack 0/1-Problem, und damit NP-komplett? Ist nur so ne Annahme, da ich seit einiger Zeit keine Probleme dieser Art mehr auf dem Tisch habe (Arbeitgeberwechsel).
"Wenn ist das Nunstruck git und Slotermeyer? Ja! Beiherhund das Oder die Flipperwaldt gersput!"
(Monty Python "Joke Warefare")
  Mit Zitat antworten Zitat