Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Suche » Suchergebnis » Hallo Gast [Anmelden|Registrieren]
Zeige Beiträge 1 bis 2 von 2 Treffern
Autor Beitrag
Thema: Abgewandeltes Rucksackproblem
curious

Antworten: 2
Hits: 5.450
17.01.2009 20:33 Forum: Theoretische Informatik


Danke! Das mit der hohen Komplexität hatte ich leider auch befürchtet...

Viele Grüße

Curious
Thema: Abgewandeltes Rucksackproblem
curious

Antworten: 2
Hits: 5.450
Abgewandeltes Rucksackproblem 16.01.2009 16:28 Forum: Theoretische Informatik


Hallo,

kennt jemand einen Lösungsmöglichkeit für ein abgewandeltes Rucksackproblem:

Wenn der Gesamtnutzen der mitgenommenen Gegenständen nicht unabhängig von der Kombination der ausgewählten Objekten ist (Also nicht nur die Summe der einzelnen Nutzen, sondern eine Abhängigkeit besteht, z.B. ist es bei der Auswahl Orangensaft und Apfelsaft nicht so sinnvoll wie Apfelsaft und Brot).

Kennt jemand einen Ansatz oder wo ich dazu näheres finde? Vielen Dank!

Viele Grüße

Curious
Zeige Beiträge 1 bis 2 von 2 Treffern