2014 | OriginalPaper | Buchkapitel
Generische Ansätze für Optimierungsprobleme
verfasst von : Prof. Dr. Martin Dietzfelbinger, Prof. Dr. Kurt Mehlhorn, Prof. Dr. Peter Sanders
Erschienen in: Algorithmen und Datenstrukturen
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Ein Schmuggler in der wilden Bergregion von Profitanien hat in seinem Keller n Gegenstände liegen, die er über die Berge ins Nachbarland schaffen könnte. Wenn er Gegenstand i dort verkauft, macht er Profit p
i
. Allerdings besagt eine Vorschrift der Schmugglergewerkschaft, dass der Rucksack, den er über die Grenze trägt, keinesfalls mehr als M Kilogramm wiegen darf. Nehmen wir an, Gegenstand i wiegt genau w
i
Kilogramm.