Algorithmen und Datenstrukturen
Algorithmen und Datenstrukturen
Algorithmen und Datenstrukturen
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Das Rucksack-Problem (1/8)<br />
� Die Story:<br />
� Schatzsucher findet Schatz bestehend aus Edelsteinen.<br />
� Jeder Edelstein hat<br />
- ein bestimmtes Gewicht <strong>und</strong><br />
- einen bestimmten Wert.<br />
� Er hat nur einen Rucksack, dessen Kapazität durch ein maximales<br />
Gewicht gegeben ist.<br />
� Die Aufgabe: befülle den Rucksack mit Edelsteinen<br />
� ohne die Gewichtsbeschränkung zu verletzen<br />
� bei Maximierung des Wertes der Edelsteine.<br />
7/47<br />
x kg y €<br />
≤ z kg