Als «knapsack-problem» getaggte Fragen


2
Erhalten Sie die effizienteste Kombination einer großen Liste von Objekten basierend auf einem Feld
Ich möchte die Anzahl der Sterne bei einem bestimmten Budget und einer maximalen Begrenzung der Kombination maximieren. Beispielfrage: Mit einem Budget von 500 Euro, wenn Sie nur die maximal zulässigen Restaurants oder weniger besuchen, speisen und sammeln Sie die meisten Sterne, die möglich sind. Ich möchte einen effizienten Algorithmus schreiben, …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.